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BILINEAR FORMS BOUNDED IN SPACE [p,q] 7 
3y G.H. HARDY (Cambridge) and J. E. LITTLEWOOD (Cambridge) 
[Received 23 March 1934] 
1. Introduction 
1.1. Tuts paper is a supplement to one by Littlewood published in 
1930.* We begin with a few preliminary explanations. 
In what follows p and q are greater than 1, x and y are real or com- 
plex numbers, and space | p,q] is the aggregate of sets (x, y) or 
(#1, Xg,.. +9 Ems Yr Yoo Uns) 
for which 
S,(z) =(d lent” <1, Sy) = (Y lyn!" < 1. (1.1.1) 
A bilinear form 
A= py A( (x »Y) = > > Gun Cm Yn 
is said to be bounded in | p,q] if 


NN 
|Ax! = lAy@ 9) =|¥ 3 4¢nn%mIn| <M, (1.1.2) 
1 


1 


where M is independent of N and the x and y, for all (x, y) of [p,q]. 


If M, in (1.1.2), has its smallest possible value, then M is called the 
bound of A. 

The classical case is that of space [2,2] or “Hilbert space’. The 
theory of forms bounded in Hilbert space is familiar, and we need 
refer to two theorems only. In order that A should be bounded in 
[2,2], with bound M, it is sufficient that 

(> Dd l@mn'*)! < MU, (1.1.3) 


and it is necessary that 
ee o\t 
= (Llama!) <M, ey =(Lltmnl*)' <M. (1.1.4) 
m n 


These theorems are simple corollaries of standard inequalities. 
The other case which has been studied in most detail is that in 
which p and q are conjugate, 1.e. gq = 4 where 
Shiite = (1.1.5) 
p 
* Littlewood (3). 
+ See, for example, Hellinger and Toeplitz (2), Hardy, Littlewood, and 


Polya (1, Ch. 8). 
3695.5 R 
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A good many of the theorems true in Hilbert space may be extended 
to space [| p,p’|*. In general space | p,q], little is known. There are 
two types of space whose properties differ considerably, spaces in 
which 

i, (1.1.6) 


which we describe as of type a, and spaces in which 
ee - 
p> t, ook, +-<l, (1.1.7) 
P q 
which we describe as of type 8. M. Riesz (5) has proved a very im- 
portant general theorem concerning spaces of type a, and various 
special forms bounded in such spaces have been studied in detail. It 
is however with spaces of type 8 that we shall be occupied here. | 
1.2. Our problem is that of finding conditions on |a,, ,,| necessary 
for a form A to be bounded in a space [p,q] of type 8. The simplest 
space of this type is space [00,00], and it was this space which was 
studied by Littlewood. We must interpret S,,(x), when p = 00, as 
max |x|, so that space [00,00] is defined by 
lai = 41, yi <1. (1.2.1) 
Littlewood proved that, if A is bounded by M in [«,00], and b,, and 
¢,, are defined as in (1.1.4), then 
> 5, < BM, >c,, < CM, (1.2.2) 
and (>> lan, |*)? < DM, (1.2.3) 
where B, C, and D are absolute constants. He also showed that these 
conditions are, in a very precise sense, the best possible of their kind. 
Here we extend these theorems to a general [p,q]. Our main 
theorems are as follows. 


THEOREM 1. Suppose that 
(1.2.4) 


(so that p > 2, q > 2, with inequality in each case unless the other index 
as infinite); that 


re ae. 


A Pq pf» 


4 4p 
0 that hm eee eg me 
(+0 py—p—q -*  3pq—2p—2q ~ 


* See in particular F. Riesz (4). 
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t 4 
that by =(Tlannl?)'s — Cm = (E lmnl?)'s (1.2.7) 
m n 


and that A has the bound M in [p,q]. Then 

(>A < KM, (YcAyA < KM, (1.2.8) 
and (> > lann tye < KM, (1.2.9) 
where K is an absolute constant. 


THEOREM 2. Suppose that 
1 a 2 
p> 2, q>2, .*.*s* 1; (1.2.10) 


and that the conditions of Theorem 1 are satisfied in other respects. 
Then the inequalities (1.2.8) are still true; and 


( > > Onn [Ayu < KM. (1.2.11) 
THEOREM 3. Suppose that 
l<p<2<q, at < 4, (1.2.12) 


and that the conditions of Theorem | are satisfied in other respects. Then 
(1.2.11) 2s still true. 

TuHEorEM 4. The indices X and yw of Theorems 1-3 are the best 
possible indices. 

We begin with Theorem 2, the easiest theorem. 


2. Proof of Theorem 2 

2.1. We require five lemmas, which also underlie the proofs of 
Theorems 1 and 3. Of these, Lemmas A, B, C are restatements, for 
convenience of reference, of well-known theorems, Lemma D is the 
principal lemma of Littlewood’s paper, and Lemma E is a deduction 
from Lemma D. 

Lemma A.* (Hélder’s inequality and its converse). If k > 1 and 
k’ is conjugate to k, then 

| ab] < (XY lal*y"( d lol). 

There is equality, if and only if the sets (\a\*) and (\b\*’) are propor- 
tional and argab is the same for every ab. 

If B>0 and | > ab| < Ave Bure 
for all b for which > \b|’ = B, then > \a\* < A. 


* See, for example, Hardy, Littlewood, and Pélya (1, Theorems 14 and 15). 
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Lemma B.* (extension of Hélder’s inequality). Jf «,f,...,A are 
positive and «+-B+...+A = 1, then 
D |a|*|b|F...|0)8 < ( > Ja})™( > [d))F...( > lp. 
Lemma C.} (Jensen’s inequality). Jf 0 <r < s then 
( bs |a|s)¥s P - ( > | la rye. 
Lemma D. Suppose that A > 1 and that 
MAS) = MAL F(Es €o,---Ew)} = 2-% ¥ | f(E, So. Ew) A, (2.1.1) 
where the summation extends over the 2% sets 
(E1, €55--+) Ey) =(+1,+ 
so that MX(f) is the average of the values of |f\|\ at the corners of the 
unit cube |E| < 1 in space of N dimensions. Then 


»>N \ N 
MF w,,E,) > KY fw,(2)’, 
1 . 1 


where K is an absolute constant. 
This was proved by Littlewood. 
Lemma E. Jf p>1,q > 1, p’ and q’ are the indices conjugate to 
p and q,§ and A is bounded by M in| p,q), then 
N 


N, a : 
> > | Ann |" *|Xm 2 < (KM)¢, 


n=1\m=1 


, N 
( l@nn |? Yn| 2)" > (KM)? 
1 


m 1\n= 


for all (x,y) of [p,q].\| Here N is arbitrary, and K is an absolute 
constant. 
Our summations are all from 1 to NV. We have 


"* | > Yn xX, | ; | > Yn ( 2 Amn X,)| S M 
n n m fi 
for all y for which > |y|¢ << 1. Hence, by Lemma A, 
3 |X, |a’ — > | > Ann z,|* = Mr 


n m 
for all x for which > |x|? < 1 
W e take &. = e.. Xm = +x 


m m 
* Hardy, Littlewood, and Pélya (1, Theorem 11). + Ibid., Theorem 19. 
{ Littlewood (3, Lemma 4, with the additional remark on pp. 170-1). 
§ Thus p’ is defined by (1.1.5). We use this notation throughout, and for 
other letters besides p. 
Plainly only positive x and y are relevant. 
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where > ix,” = 1, 
and average over the 2% sets of € in the manner of Lemma D, with 
A = 1. It follows from (2.1.5) that 


> Mi(|Xn!*) 

or > me a( X,) 
But, by Lemma D, 

M,(X,,) = M( > Inn Xm En) z> K( > l@nn |?|Xm Py. (2.1.7) 


Combining (2.1.6) and (2.1.7), we obtain (2.1.3), with x for 2. 
The proof of (2.1.4) is naturally the same. All our theorems (of a 
positive character) are deductions from (2.1.3) and (2.1.4). 


<M 
< 


M. (2.1.6) 


2.2. Suppose that p and q satisfy (1.2.10), so that 


A> 2; (2.2.1) 
and define a, 8, s, and ¢ by 


(2.2.2) 


(2.2.3) 


[t is easily verified that 
’ q 
it “a yee f= = . 2.2.4 
q’—a 2—a p—B 2-8 ( ) 
and that 0<a<q <2, 0<B<p' <2, (2.2.5) 
s>1, s’ > 1, is, r > te (2.2.6) 
cnet Se 8 = 1, s’ =o when gq = 2, and B= 2, ¢= 1, 
t’ = oc when p = 2. 
We suppose now that x, = 0 and y, = 0, ifm > N orn > N. 
Our summations are from 1 to VN. We write 
4 — lQnn [*|x,5{% : _ 2 lQnn |? | 1%, (2.2.7) 


m 


By _ = l@nn [?, m — 2 lQnn |? (2.2.8) 


(so that B, and C,, become b, and c,, when N is replaced by oo). 


Then, by Lemme A with k = 2/a, 
Ty, — > (Amn [* |X| |@nn iis 
m 


‘ ba 1—}a 
< (> lun? [2m *) (> lan?) —_ 
m m 
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Hence (again by Lemma A) 


22s <2U;n ‘mt < eye (2.2.9) 
where S=)> Ue=)5 US < (KMS, " (2.2.10) 
n m 
by (2.2.3) and a and 
«2 Re-w .. 5 (2.2.11) 
by (2.2.4). From (2.2.9)-(2.2.11) it follows that 
¥ 12 < (KM)( > BAY. (2.2.12) 


2.3. Now 
— > 27 |ja— Siw [a _— ¥2 
¥ ra é ae Onn |” [Cm | — > [Vm | 3 Inn —— > Pm Gh 
m n 


(2.3.1) 
where p,, = |2,,|%, so that 
> ppt = > [ay !? <1. (2.3.2) 
Hence, after (2.2.12), 
> Pm Om < (KM) (2 Bh) (2.3.3) 
for all p,, subject to (2.3.2). Observing that 
p_ A _ wy 
a A—-2 GA), 


and applying Lemma A, we obtain 


¥ 1 = 5 (C2) < (Kane 5B) 


m 


A/2. =(K M) a(S BR) ba 
(2.3.4) 
2.4. We now exchange m and n, B, and C,, p and q, « and 8B, 


s and ¢, in the proof of in 3.4). The result is "ina 


m 


> Br < (KM)! yO Cr) (2.4.1) 
Combining (2.3.4) and (2.4.1), we obtain 
> Ch, < (KM KM)MA-ra/F OR), (2.4.2) 
or (> cay": < KM. 
Similarly, (> Bn) ar KM. 


Finally, making N tend to infinity, we obtain the inequalities 
(1.2.8). 
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To complete the proof of Theorem 2, we have to prove (1.2.11). 
This is a corollary of (1.2.8) and Lemma C. In fact, since A > 2, we 
have 

4A Z 
2 |a om <(2 lQnn| *) = =<, > z lAnn * S > a, < (KM). 
mn m 

It is easily verified that the proof is still valid, with the appro- 
priate simplifications, when p = 2 or g = 2. But the argument fails 
when aA < 2. 


3. Proof of Theorem 1 


3.1. The proof of Theorem 1 is rather more difficult, and we require 
another lemma. We suppose, as in §§ 2.2-2.3, that our summations 
are limited by m< N,n <N. 

Lemma F. If p > 2 and 


g S* 1@mn |? (3.1.1) 


ite C2” ‘ 
then 2 Av’ < (KM); (3.1.2) 


P =~ | 
and if q > 2and $. = ye (3.1.3) 


then > die < (KM)\* (3.1.4) 


We need only prove (3.1.2), assuming that p > 2. We suppose 
that p > 2, leaving the simpler case p = 2 to the reader. 
After (2.1.4), we have 
? | ip’ ¥ é 
> V A = > (> l@mn|*l¥n|*) , < (KM). 


m m* wn 


la. 2-7’ 
Let Nmn = (e) ’ (3.1.6) 


‘m 


so that ye” = => la,.n|2 = 1. (3 1.7) 
n 


mien 


Then, by Lemma A, with k = 2/p’, 
> Amn lFmnl” Ya!” < (x l4nn|*lYnl*)” = = Vr, (3.1.8) 
n n 
and so, after (3.1.5), 
> > Nmn Inn PY, \P’ < (KM)P’. (3.1.9) 


mn 


* The lemma remains true for N = ©, if we replace C,,, and B, by c, and 
b,,; but we state it in the form in which we shall use it. 
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But the left-hand side of (3.1.9) is 
bs > l@nn 7142 nc 7m, 2 - ” > 0, Yn hid 
m n nt 
and so > Anlon|l? < (KM). 
n 
We write 


Then r > 1 and 


and 


Since, after (3.1.10), ¥ 0,¥, < (KM 


for all Y,, subject to (3.1.11), it follows (again by Lemma A) that 
> A? = > om < (KM) = (KM), 


which is (3.1.2). 


3.2. Proceeding to the proof of Theorem 1, we observe that, since 


both p and q are greater than 2, except in the two cases [2, 00] and 
[co,2]. We suppose that p > 2, q > 2 (so that A < 2), leaving the 
exceptional cases (which are trivial) to the reader. 


We have 
A Yr 2 1G mn |? 
b C m > ¢ m 2 Ginn 7 S am as yY 


‘™ ™ 
say. We define p and o by 


2—p’ 


Then = i-_’ 


and p, p’, o, o’ are all positive, and therefore all greater than 1. 
Hence 


. 9 | 9\ 1/ 
— la 2/p a 2\1/p 1/p’ ; 
— mn | 2/p’ mn | 2\*7P? _ i 2/9’ 
Xn = > C2-A |  < ( > C2’ ) (> Amn a 6}, PB, 
m 


¥ Xn <z oP Be <(> aze)"”( > Bee" (3.2.4) 


9?’ 
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and therefore, by (3.2.1), (3.2.4), and (3.1.2), 
Y 0% < (LOH yNe( > BAY” < (KMY\(S BA". (3.2.5) 
n n 


m 


3.3. Repeating the argument, as in § 2.4, with the proper exchanges, 


we obtain 
> Bi< (KMy"(> Ch)", (3.3.1) 


m 
A(2—q’) , _ A(?2—9q') 
7 ; tT = r 7° 
q'(2—d) 2(—q’) 
Combining (3.2.5) and (3.3.1), removing a factor, and raising the 
resulting inequality to the appropriate power, we find that 


2 OC’ < (KM)?, 


where aw i +=)/(1- : ) =. 
o To o'T 


We now complete the proof of (1.2.8) as in § 2.4. 


where = 


The deduction of (1.2.9) from (1.2.8) is less immediate than 
that of (1.2.11) in § 2.4. 
The sums (1.2.8) and (1.2.9) are unaltered by a permutation of the 


rows and columns of the matrix (a,,,,); and we can choose such a per- 


mutation that the new 6, and c,, are arranged in descending order.* 


m 


Hence, in deducing (1.2.9) from (1.2.8), we may suppose that b, and 
c,, decrease when n and m increase. 


m 


Since = 


1 

nao. 

p'q 2 
we have A<p<2, 


the three signs of equality occurring together. Hence 


4 1-43 
lQon | < ( > | l2nn| *) *( > 1) * < ni-tnpe, 


moan ms. ‘mann 
and so 
~ = ee A A\(u—aA)/A 
> > lan |* < > n} tube _ > bA ni tH bH . —— b 3 bh (nb) u ? 
man n 


(3.4.1) 
since A(l—4yu) = p—A. Also, since b,, decreases, 


nba < bA+bA-+.. 4B< > dA; 
and so 
22! nn lt < (> AHA S OA < (> AHA < (KM), 


* The argument is the same as in the case [«0, ©]. See Littlewood (3, 168). 
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by (1.2.8). Similarly 


> > lannl’ < (KM); 


nom 


and (1.2.9) follows from (3.4.1) and (3.4.2). 


4. Proof of Theorem 3 
4.1. When p < 2, b, is not necessarily finite. Suppose for example 


that ——— © Lb); 


mit 


| 
rhen A = Yr > Fn Xm : bi Aq Zp . M 


m ‘m 


whenever > lan |?” < UM, 


m 
and this is consistent with b, = oo. Our proof of (1.2.11) must there- 
fore proceed differently. 
We begin by proving a theorem concerning positive forms (i.e. 
forms in which the coefficients and variables are non-negative) which 
has some interest in itself. 


THEOREM 5. Suppose that 


p> 1, q>1, = <1; (4.1.1) 


that a pi: (4.1.2) 


mn 


that Bi=(Sial > ya=(ZialX) s cere 


m 


and that A is bounded in |p,q|, with bound M. Then 
(SHDYA®<cM, (YYr)<H, (4.1.4) 


oe m 


(>> ann)" < M. (4.1.5) 


It is plain that we need only consider non-negative « and y. We 
suppose, as in § 2.2, that x,, and y, are zero form > N andn > N, 
and write 

N 


rp N lan? , 
> ’ ,»\ Ip 7 A\Va 
B,, ( > Amn sf ? m ” ( > Ann ’ ) : 
1 F 1 


m n 


The sums in our argument are, as there, limited to (1, 1). 


4 a 
If xX, —_ > Fmn em 
m 


we have, as in § 2.1, > Xt < M’, 
nm 
for all 2 for which } 2? < 1. Take 
WA 
t,, = Dm 


(>T)” 
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(so that ¥ a? = 1). Then (4.1.6) gives 


X (X Amn ry)! << MYM), 
and a fortiori §— SY ahi Tr» < Me YT). 


m 
nm m 


The left-hand side of (4.1.7) is 
> rm Ip p32 at, => Mm — p 3 Mm, 


m m 


and q’ < p. Hence In¢ 


m 
and this gives the second of (4.1.4) when N +00. The proof of the 
other inequality (4.1.4) is the same; and, since A < p’ andA< q’, 
(4.1.5) follows from either of (4.1.4) as (1.2.11) followed from (1.2.8) 
in § 2.4. 
4.2. We now write 


|2 is —. 
lQnn| Xmn> Yn | = Dn> 


p=? Q=}9 
2—p 
(so that P > 1,Q > 1, P’ = }p'and > 72 < 1); and denote by A the 
positive form A =YDYD cnnEm In: 
By (2.1.4) 


> (> Xmn Mn) = > (> Xmn Mn) < (KM), 


m n m n 


and therefore, by Lemma A, 
A= > Em 2 Xmn mn S i: (KM)? 


for all € and » for which > 7 < 
with P, Q, and A, where 
Ss es 
A P @¢ p 
in place of p,q, and A, to A, we wey 
D> lana = > > ad, < (KM)™ = (KM, 
which is (1.2.13). 


land ¥ 72 < 1. Applying (4.1.5 


m 


5. Proof of Theorem 4 
1. To prove Theorem 4, we consider two special cases. 
(i) Take a, = N-A (m< N) 


mm 


and a,,,, = 0 otherwise. Then, ad Lemma B, 


mn 


Al = N-1A ¥ ental < < N- Aa s | "(Sinn —" “(d i\"< 


WA — 


(5.1.1) 
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NN 
> > lQnn ig = Ne- vA >0, 
se 


On the other hand, 


ify <A. 
ii) Le oo ee . ; 
(ul) Let e - N-te2ximnIN (m< Nin < N) 
mit ? “ 
y—1A a te ae 
a, =i a, (mx N;n< N), 
and @,,,, = 0 otherwise. The numbers e,,,, are the set of complex 


mi 
orthogonal direction cosines considered by Littlewood;* |e,,,,| = N-* 


mn 
for each pair of m,n satisfying the conditions, and 
(jl (r=8) 
2 2 — 
> Crn Cgn = 
n Oo & <8). 
Suppose now that (as in Theorems 1 aud 2) p > 2andq > 2. Then 
, PF ieee Das |2\ 4a’ 1-19’ 
Zz > Amn a m| . - { > > Amn Xm| ) { > 1) 
wm! mH nu m td n . 
are A S| | 2\3q’ ~ 1.6 
a hel Ts (5.1.3) 
a — 


mit mm 
vt m 


T—2/A ° ge rod 
N , p2 ( 3 Cmn Xm > €m'n % m’) 
wa 


msm 


7-2)) 1 sw WOES te 
N-A Y gE > Cnntm'n = NM |z,,! 


m La “mn “m'n 
mm n 


N- 2M > lL vy" y 1 @ 2p _ 


‘mm m 


and from (5.1.3) and (5.1.4) it follows that 
iar <, 2”, 
2 2 q-—2 
where = ~' oa Bie ih 
Hence |A| <1. (5.1.5) 
On the other hand, 
> > lea!” = J’ a": (5.1.6) 
is large with N, if v < 4A/(A+2) = p. 
The relations (5.1.1), (5.1.2), (5.1.5), and (5.1.6) contain what is 
required for the proof of Theorem 4. If 
> dlamnl? < KM 
for every A with bound M in [p,q], then (i) v >A and (ii) v > p if 


* Littlewood (3), 172. See also Toeplitz (6), and the note at the end of 
this paper. 
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neither p nor q is less than 2. The second result is stronger under the 
conditions of Theorem 1, the first under those of Theorems 2 and 3. 

Littlewood proved a much more precise result for the case [00, 00]. 
In this case » = 4. If r,,, is any sequence of positive numbers 
whose limit is 00, then there are forms A, bounded in [00,00], for 


7} on 
oe ' > > lAnn ns == SD, 


We can sharpen Theorem 4 in the same manner; but the proof is 
essentially the same as in the special case, and we do not write it out 
in detail. 


6. Concluding remarks 


I/p+1/q<1 
implies p > 2, and Theorems 1 and 2 cover all cases. The main 
results are that 


6.1. If p = q then 


Dp .p-2 

(SD lami?) ? <KM (2<p<4), (6.1.1) 
4p .3p—4 

(>> yun [2 oe <KM (p>4); (6.1.2) 


and, in spite of their sophisticated appearance, these are the ‘right’ 
results. The only sufficient condition of this type is 


2 »—1 
( > > IGnn o i) ? < M. (6.1.3) 


The sufficiency of this condition (for any p > 1) is a trivial con- 
sequence of Lemma A. 


When : 4. ~~ 
--< 
there can be no such necessary condition as (6.1.1) or (6.1.2): any 
necessary conditions must be of a different type. It is easy to prove 
that (if A is bounded by /) 
(Slann!®)” <M, (Tlennlt)” <M; (6.1.4) 
‘m . n ’ 


and to these inequalities we have nothing to add. We can interpret 
(1.2.11), when 11 
-+-=1, A=0, 
a | 
or (6.1.1) when p = 2, as 


< KM. 


But this is included in either of (6.1.4). 


ja 


mn | 
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ON THE STRESSES IN A PERFORATED STRIP 
By R. C. KNIGHT (Southampton) 
[Received 15 May 1934] 


Introduction 


Tue problem of determining the stresses in an infinite strip of finite 
breadth containing a symmetrically placed circular hole has been 
considered by Howland* in a paper, which gave solutions symmetri- 
cal about both coordinate axes. Later Howland and Stevensont 
extended the work of that paper to include unsymmetrical solutions. 
The method they employed was one of successive approximation; the 
final stress function being the sum of a series of functions, any one 
of which cancelled the stresses on one of the boundaries due to the 
previous function. The convergence of the process was not proved, 
although the method gives results to any required degree of approxi- 
mation. In the present paper the problem of convergence has been 
considered, in the symmetrical case, by using a different method 
of solution which gives the final stress function in a more direct 
way. 

Stress functions giving zero stresses on the straight boundaries 
have been constructed and combined to give the required stresses 
on the circular boundary. This involves the solution of an infinite 
set of infinite equations. The method of their solution is one of 
successive approximation similar to that which I have employed in 
a recent papert in which the harmonic equation was solved, the 
boundaries being the same. The convergence of this process has been 
proved, provided the ratio of the diameter of the hole to the breadth 
of the strip is not too great. 


The stress functions 
The stress functions x have to yr i the equation 


ox - 5a = 
V4 1 
a ae 2 ak (1) 


* R. C. J. Howland, Phil. Trans. A, 229 (1930), 49-86. 

+ R. C. J. Howland and A. C. Stevenson, ibid., 232 (1933), 155-222; this 
paper will be referred to as ‘A’. 

t ‘The potential of a circular cylinder between infinite planes’: Proc. London 
Math. Soc. (in the press). 
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within the boundaries r= a, y = +b. On the first of these the 
fe 1 é x l dx 
— —<+—-+ rd = — = 
06? at; or’ ls x 


have prescribed values; on the second, 


stresses* L 


o2 


y=, w= 
Cox" 


e*y 
Oxy 
are to be zero. 
Write A= afb; & = 2/d, 7 = y/b, p=r/b. 
A solution of (1) satisfying the second condition has been given 
by Howland (‘A’, p. 159), in the form 
1—2¢, i. 
x= “lélogp +78 | ' [70+ 20], 
l—o l—o 
where byp® sin é + y (a,, +, p”)p?"** sin(2n+-1)6, 
n=1 
and 


{2(2n+3—4o)I, 


2n 


—(6n+1—8no)I, 


2n 
] 


cee 4(2n +2)! {2Lon42—(3—40)Lon, +4 —Son a. 


The J’s, J’s are integrals having known values (we shall return 


i- 4/,,, hes (2n i 3—4o)J>,_1}, 


to a discussion of these values later); o is the modified value of 
Poisson’s ratio, occurring in the theory of ‘generalized plane stress’ ; 
x is a biharmonic function for all values of o, but we shall consider 
cases when o has special values. This is justifiable, since the func- 
tions derived are of the type giving single- valued displacements. 
First let o > 00 and write $y = x’; 
= . Me cae 
where now 


© = Bop?sind + ¥ (a+Byp*)p*"* sin(2n-+1)8, 


and 1 


fs } 
pee 215, — 201g, _4—Son-1}; 


2n- 2n 


1 
Bn = —FOn-$3) 


* The polar coordinates used here are not the usual ones. Here @ is 


Ton+1- (3.3) 


measured in a negative sense, with the y-axis as initial line. This follows 
the convention used in ‘A’, 
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For our first standard function we take the first partial derivative 
of x’ with respect to €. After some reduction this takes the form* 
on ne 
m= o€ 


=— log p— 48, p?— 22 [ent 1), —B,-.}— 
—{(2n+2)B,,}p*]p™ cos 2n8 
= —logp + > (?"a9+?"yop*)p™" cos 2n8, 
n=0 


where 1 


ine (2nytt7aa— (2n— 1)Ign-4— on—1}> 


2 I, n 
any, = — 2n+1 : 
(2n+1)! 

We obtain further functions satisfying the conditions of zero stress 
on the straight boundaries by differentiating (4) an even number of 
times with respect to £. Suppose that 2p differentiations give, apart 
from a multiplying factor, 

__ cos 26 


2p 2p 
p 


+ 2D CPraag + yapp")p™ 008 208, (7) 
n 


where, if p > 1, 


1 


i, _ — Bayi pai rena (20 — Ilan sepa bn+ap-1)> (8) 





P I, +2p+1 
2n sme n D ‘ 9 
Yep ~ n-+1)! (2p—I1)! (9) 


If we differentiate (7) twice with respect to €, we obtain 


Xen _ _ [2p(2p+1)cos(2p+2)0 
0&2 mak ppt? 





+ 6 le oY 


+ [2n(2n— 1) "a9, —2(2n— 1) *”-*y..}+ 
ty +-2n(2n-+1) *"yo,p?]p*"-* cos(2n—2)6}, 
but we may show that 
2n(2n—1) "ag,—2(2n—1)?"-*y2, = 2p(2p+1)?"*aap +2, 
and 2n(2n+1)?"yo, = 2p(2p+1)*"—*y9n 4. 
* Here and later we add constants to the series, which add nothing to the 


stresses. 
3695.5 s 
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Thus 
pry 08(2p-+2 ~ 
Xap — —2p(2p-+1)[CSEP TM 1S (eh ate5 
c& | a n=0 eee 
= —2p(2p+1)xXey 2 


a+ "Yon +2P*)p>" COS 2n6} 
We may omit the multiplying factor, since later we multiply the 


4}. 
c= 





functions by arbitrary constants, and define x,,, by equation (7). This 
establishes the functions derived from xy, except for the first term 
in xy», Which is 

in xo, whic cos 26 

=z3 (—logp) 

og” 


2 


oe 
which agrees with the general formula for x», 
Next, put o equal to 


} in equations (2) and again write $y = x” 
x” = 70+20", (10) 
where @” Bop®siné+ » (a, B;, p”)p?" 1sin(2n-+1)0 (10.1) 
n=1 
l 
and _ o {(2n+-1)(21,,, —Lon-1—Jon-1)—4lons3}, (10.2) 
4(2n+1)! : P ' 
as 
i. = {2I,,42—L 
4(2n+-2)1\" +2 


) 
2n+1 J, 1J- 
For a second standard function we 
to e. Let 





(10.3) 
differentiate y” with respect 
cos 20-+ 867 p2-+-4 3 [f(2n+1)a/—B/,_.}-+{(2n-+2)B/}p2]p2" cos 2nd 
n 1 
cos 20+- > (?"8,-+-?"5,p")p?" cos 28, (11) 
n=0 
where 
anG - Rae 1— 2(2n-++- 2p- 4) Pee 
* (2n)!(2p—2y1° | seh olin 
| (4np—2n—2p-+2)/,,, op-371 (2n-+- 2p—2)Jon+02-3} (12) 
— (2n-4 nr Nimes 2p (2p -1)f,, 


a] « 
2n+2p 1—~Aee +2p—-1S° (13) 
If we differentiate y;, twice with respect to € we obtain, apart from 
multiplying factor, 
; cos 46 +- cos 26 
y 
Az 


p* 


n { 


> (oc, | “A p*)0*" cos ané. 
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where 2 2 2 
"C55 — &n apse "Aen, (14) 
2 — a 2 5 
"Ton atid "Senset "Yep: (15) 


Now suppose that 2(p—1) more differentiations with respect to 
lead to 





. cos(2p-+-2)0 + cos 26 “2 ad 
op = s 5 + > Paap tT ayP*)p™ cos 2n8. (16) 
n 


Differentiating this twice with respect to £, we obtain 
Fy, ((2p4-1)(2p+2)[cos(2p+-4)6 + cos(2p+2)8] , go as 
ag? eae i | pr ‘ 2pP T 


x 
+ > [{2n(2n—1) **o,,,—2(2n— 1) #*-27,}+- 
n=2 


+{2n(2n +1) *"75,}p%]p™-Ae0s(2n—2)6), 


but we may show that 
2n(2n—1) ?"o5,,—2(2n—1)*"-*7,,, = (2p+-1)(2p+-2)*"-*a9, 40, 
and 2n(2n-+-1) 274, = (2p+-1)(2p+2) "—* rey 42. 
Substituting, we obtain 
Xen _ — (2p-+1)(2p-+-2) {ose + 4 + cos(2p+2)0 
é athe, pw , 


x 
+ 2 ery 19 +?"T2n+9P*)p*" cos 2ne) 
= —(2p+1)(2p+2)xsy 40. 
This establishes the form of xj, as given by equation (16), since 
we may omit, as before, the multiplying factor. It is found that it 
will be more convenient to take, as the second type of function, x3, 


which is defined by 





Xo = Xo (17.1) 
i Xp ror X2p— Xap (p > 1), (17.2) 
1.€ 
7 cos(2p-+-2)0 Di ‘ " . ‘ 
X2p i a [Peg —tigy) — ("19 — Yl cos 2n6 
n=0 
cos(2p+-2)0 2 ek se 
a aE > OBepset "Oon+2)P™" COS 2n8, (18) 


with yx, defined by equation (11). 
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We therefore take as a complete stress function 


Ag, Xept B,, Xp): (19) 


| 
a 


The stresses produced at the circular boundary by this function 





are given by - 
fm Bee x, Oy (20.1) 
b?\ p? 262 * p ép)’ 
hake hh. (20.2) 
b? dp\p c6 


when p = 2. 
These must be equal to the prescribed values on the circle which 
may be assumed to be of the form 


iv = 2 Soy cos 2n8, (21.1) 
n= 

10 = s T,,, sin 2n0. (21.2) 
n=1 


Consider the stresses produced by the separate x2,,, Xo: 





(i) by xo 
~ 1 : 
br = —— > {2n(2n—1) 2" ag+(2n—2)(2n+ 1) 2"y_A?}A2"—? cos 2n8, 
~ n=0 
br = xf {2n(2n—1) 2" a_+ 2n(2n-+ 1) 2”yoA?}A2"-? sin 28; 
(ii) by X2p> 
a= —_—p(2p- + 1)cos 2p _ 
b*rr = ap 
— > {2n(2n—1) 2a, + (2n—2)(2n+ 1) "yo, A?}A2"-? cos 2n8, 
n=0 
p49 = __ 2p(2p+-1)sin 2p8 


(iii) by x%ps 
(2p+-1)(2p-+-4)cos(2p+2)0 _ 


a 
b'rr = —— 5 


r 2p+2 
oo 
— ¥ {2n(2 ) 2B, 49+ (2n—2)(2n-+1) 2", 42A2}A2"-2 cos 2nd, 


n=0 
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oo — — Get Iiap + Sint rs? 


A2P +2 





+ ¥ {2n(2n—1) 2"By, 49+ 2n(2n-+1) "Bq, 49A2A2"-2 sin 2nd. 
n=1 


The 7r terms in the above equations multiplied by their appro- 
priate constants give a series in cos 2n@, which is to be identical with 
the equation (21.1); while the ré terms give a series in sin 2n6, to be 
identical with the equation (21.2). Equating coefficients in these 
identities we obtain the following equations for the constants: 


A a) 
BS oe 7 + 2 {2A 2p + 2Boy Sop +2} 





say —b*rS, = Ay— 2 jAsy® hey+ Boy ton +o}- (22) 
When n > 1, we have 

sc 2n(2n-+-1) (2n—1)(2n-+-2) 
B82, ae —A,, dente — Bey 2" = 

ud > {Ay [2n(2n—1) 2"a9p-+(2n—2)(2n-+ 1) 2"y79,A2]-++ 
+ Bz, »| 2n(2n—1) "Bose t( (2n—2 2)( 2n+1) "Sop +20? }Ame*, ~ 

acne 2n(2n-+-1) 2n(2n—1) 

b° Ton = —Ag, dons ~~ "2n-2 a 


+ s {A,,[ 2n(2n— 1) Nx, + 2n(2n |. 1) any. A?]+ 
p=0 
+ By,[2n(2n—1) 2"By,,49-+ 2n(2n+ 1) "Sy 9A? A". 


The above a, can be replaced by 





b*{nSo,— = pp A, x 
2n 2n = A, In—|1 2n 2 Qn 2 
a ~ \2n+2 2 onl ( n ) Xen + 0 "Yon |+ 
. + B,,| (2n— 1) *"Booset 2n a | ae 
1.e€. 
b*{nS,,—(n+1)Th,, ja" +? x 
n 2n = A. — A, 2nh, B a" : 23 
2n(2n-+-1) - 2, op "hoy + Boy *™tzys2}; (23) 
and 
b2(T, 


oS » B,,-s ™ - 
Onn Iy ae tS, Aa 20 09+ (2+ 1) Yap XH 


+ Boy[2m "Boy 49+ (2n+1) *"8yp 4907] A", 
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i.e. 





Planet Sansa = Ban— ¥ (Any ™*Yap + Bay ™ haps} (24) 


vere — 1) a “P 7” 


The new coefficients in these equations are 








"h, = {(n—1)"a,+n"y,A*}A™, (25.1) 
*,, oa {(n—1) "B+ n "8, A7}A2", (25.2) 
mj, = —{n"a,+(n+1)"ypA2}r2"-2, (25.3) 
"ky = —{n"By+(n+1)"5,, Aja"? (25.4) 

for 9p >0,n > 1. 

When xn = 0, 
%h,, = 2%, r*, %, = 2°,,A?, %» =k, =90. (25.5) 
To solve the equations (22), (23), (24), write 
Ag, = > AQ, Ba, = > BY, (26) 
r= r =o 
ee AP _yas,x, (27.1) 
E (nS, n+1)T, 2n+2 
A's) = 6? —.. = Many! (n > 1), (27.2) 
; 2n(: 2n+ 1) 
p2(2e Oo aaaeaas S, 19) AZ" +2 * 

BY = ae et (n > 0); 27.3 
Sexy 3 (27.8) 

while, for r > 1, 

oo 
AGE? = ¥ {AY hy + BY inp 3) (28.1) 
p=0 
FD = FAM, + BY MIBf,  ) (28.2) 
p=0 


for all values of n. 
This completes the solution of the problem. 


The convergence of the constants 
The convergence depends on the magnitude of the coefficients 
h, i, j, k. These depend on the «, 8, y, 5, which in turn depend upon 
the integrals J,, J,. 
These are defined by 


I, = | i J, ace | a 
x 
bd 8 tu 
“C= 
where i, = . du. 
; sinh 2u +2u 
0 


This is discussed at some length by Howland in his first paper,* 


* Phil. Trans. A, 229 (1930), 49-86. 
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where numerical values are tabulated. Four inequalities concerning 
these integrals will be required. We shall give a proof of the first, 
the others may be obtained in a similar way. These are 

I, < s!/2°, (29.1) 
J, < 8}/2%+1, (29.2) 


! 
Tl .-a, £8 < (29.3) 


Qn-1 ¢ 
21 +p1a— aay > Soin (29.4) 
To prove (29.1) we note that 


s! 
Tey — pips tet Hern 
so that it will be sufficient to show that 


4D, ps1 —Leps2 > 0 


when ¢t = 0. 
We have 


[= 4,33 —L,9 sah. | 


2 
Pr use-2" (44 —e-2") lu 
e74—e-2u 4y : 


wes | oe 


a 
, e2"__e-2u 4y 


u+ 





K . - 
[ ute—2u(e-2"— 4y) 


e2"__¢-2ut dy 
0 K 
i. 
os 
use-2"(4y—e-24 
+2 = ( ; ) du. 
e-v—e-=U 1 dy 





. 
K 


? ose M4 - " 
Here x, x’ satisfy 4n = e-*K, 2x’ = e-* 
« has a value about 0-18 and «’ about 0-56. In the first integral we 
use the facts that e-2" > 4u and e2" > e-2", when u < x. The second 
integral is positive and can be omitted. The third is modified by 
using 4u—e-2" > e-®" and e?"—e-2" < 2e*" when u>k’. These 
inequalities are easily verified in their respective ranges. 
Hence 5 ‘ 
_. wo P 
I>-2 [ du +0+2 
» 4 * 
0 x’ 
Ks-1 ] —e-4ix K'8e—8k’ 
ce 4 6 
> 2«e—"[x?—4+34], since «’ > « and x’ > 5, 


> 0, since x? > x. 
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We next obtain inequalities for the coefficients a, 8, y, 5. By (8), 
1 
Ry = — fo] = 
. n!(p—1)!*" **” 


Thus, using (29.4), we see that "a, is negative, and hence 


(n— J Ma+p~1—Se war 


"op | < 


n!(p—1)! "“* 
(n+p)! 1 
< al(p—D! 2" (30) 
Equation (12) gives 
l 
%. —— {41 tp-1— 2( rPp— 2)In+p-2+ 


n!(p—2)! 
+(np—n—p + 2)Inap-3t+(n+p—2)J,, 15-3}; 
and, using (29.3), we obtain 
‘ Be l {(n-++-p—2)! 
B, a ! Qn+p—4 Pike 


n! (p—2)! 
_ (n+p—3)!\(n+p —2)p , (n+p—3)!(n+p—2)) 


9n+p-3 92n+2p-—5 } 


5 (n+p—2)!(2+p+1) 


n! (p—2)! 2"+P-3 


(n+p—l1)! 1 





n!(p—2)! Qn+P-3° or 
Similarly, 2. iba l (32) 
Yeh FD! (p— 1) a is 
oe (n+p)! 1 ‘ 
5» <a (33) 


(+1)! (p—2yl PP 


When p = 0 in (30) or (32), or p = 2 in (31) or (33), we show that 


Pool < Sama? (30.1) 
["Be| < 7 a (31.1) 
"Yel < —_ (32.1) 
ry < (33.1) 
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and when n = 0, that, 
"Ypl<1, [%Bpl<4, = Pyel<4, ([%Bl<1. (34) 
The equations (25) lead to inequalities for the h, i, j, k, using the 
above results. Taking “h, as a typical example, 
"h, o= (n—1)"a,,A*"-+-n eee, 
[Mh] < (m—1) Mad +-m"y|APM# 
(n+-p)!(m—1) (n+p+l1)!nm ent? 
ni(p—1)! 2"+P-1 © (n+1)!(p—1)! 2"+P+1 
2 ii ems (2) a 





m—1} 2n+p-l n Qn+p+l 


< P(p+1)(1+- 3°)". (35) 
Here we have used the well-known inequality for the binomial 


- n 
coefficient, ( < o=-!, 
p : 


In the same way we may show that 

ip) < p(p+A\(1+P2yre-2, (36) 
These last two inequalities are true for n > 2, p > 2. When p = 0 
("hol < 3(1+34°)A™", (35.1) 
"jg < (LE PEE"? (36.1) 

The coefficients depending on the f’s, 5’s satisfy 
("in| < p(p—1)(2+22)", (37) 
I"kp| < p(p—1)(2-+22)2"-2, (38) 

when n > 2, p > 4; while, if p = 2, 

Imig] < GHA", (37.1) 
["ke| < 3(1+4A?)A2"-2, (38.1) 


In the particular cases when n = 0 we have 


2 
yl < PPI p>d2), Mel <A, (89) 
p(p—1? 


9p-—2 


|< (p > 2). (40) 

These inequalities can be improved when n+p is large, for it has 
been shown* that, if s exceeds 20, then J, may be taken equal to its 
asymptotic value s!/2° with an error less than 1 in 10,000. We can 
then use the asymptotic valuest of the coefficients «, etc. Moreover, 


* Howland, loc cit., p. 66. tT ‘A’, p. t9y, 
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we may replace the ~ by < when we use the inequality for the 
binomial coefficient, which, when 7 is large, more than accounts 
for the omission of the error term. Again taking “h,, as a typical 
example, 

(n+p—1)!(n—1)(p+1)r” | (n+p+1)!ndinr 


nj me maces Ks 
‘P n! (p+-1)!2"+P-1 (n+1)! (p—1)!2 9n+p+1 


os Pe ee ae mai a pa+s 
=" . 





n n—1 2n+p—1 n Qn+pt+l 
Hence \"hy| < $p(p+1)(1+A?)A2". (40.1) 
Similarly, "iol < $p(p+ +A?)\2"—-2, (40.2) 
< 4n(p— +A?)A2”, (40.3) 
\"k bp(p—1 ei *. (40.4) 
When p > 4 but (n+p) < 20, we cannot obtain better inequalities 
than (35), ete., without using a better inequality for the binomial 


ng 
Uy 


p! 


coefficient, which is too complicated to be of any use. So much has 
been thrown away in using this crude inequality that (40.1), etc., 
when compared with actual numerical values; which are known to 
be correct to five significant figures, are seen to be true when 
n+p < 20. In fact, they are true for any value of » provided p > 4. 


We must now make some assumption about the magnitude of the 


coefficients in the series giving the prescribed stresses at the rim of 
the hole. We assume that 
S,,| < «ar, t.| <a (n > 1), (41) 
So| < Kda?, (41.1) 
where « is a constant.. 

This restriction on the coefficients is not serious in practice, for in 
most practical applications we have to deal with a finite number of 
terms only. 

Using equations (27), we deduce that 

JAY] < C,A™+2 
AO] < Opa, 
BQ| < Cydin+4 

for some constant C5. 

Now suppose that for any value of (7) > 

|AX)| < CaAt+2 (n > 
A®| < Ga, 
|BY?| < CAt+4 (n > 


2n | 
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Then, using the general inequalities (35) to (40), 


| ay 1)] | A(r)} [2 | (r) | |2n7 | 
Ag 1< SAS "hey |+| BY | |*ten+2l} 


He 2p \i 2pli 


< C. M11 1)2 Ate + 3 r2(1 (1+ 4A°): 2p(: 2p+1)Aie+ 


"| p=1 
+432)" >. Mv +4(2-+*)(2p-+1)(2p-+2)r"} 


pe at 12)°— 610-4 2414) 
\4 (1-4 (1I—-vP J 








= Crm] (2-428) +eHp| 


— ae sams, 


where 





6. 1 y2)[A?_, SAt+ 1208 +-A8— 6A10-+ 214 

G = (2+ mt 4 ae |+an 
— F(). 

|The summation is valid if A < 1, ie. if the hole is within the 
straight boundaries. | 





In the same way: |Bo+ 1) < Ta sae, 
where ae — (24.28) [axe 3A4+ 126+ A8— GAIL = 
C. in (1—A*)® 


In the particular case of At”, 
|A@t)| < C*., 14, 
Char _ ge, BEE SN+ P+ dM 
G. a—pe 
== H(A). 

Of these functions of A, G(A) is the largest, and, if we have G(A) < 1, 
then we have shown that the inequalities (43) are true for (r+-1) if 
they are for (r). While, with our assumptions (41), the inequalities 
(42) show the inequalities (43) to be true for (r) = (0); this proves 
convergence with a restriction on the value of A. The best value of A 
satisfying G(A) < 1 is 0-40. 

The limit A < 0-4 for convergence is small in view of the probable 
truth that the process is convergent if A < 1, which is to be expected 
from physical considerations. We shall next show that this may be 
improved, if we make some use of the known numerical values of the 
coefficients. We shall use them, when p < 4, for any value of n. 
When p > 4, we shall use the ‘asymptotic’ inequalities (40), which, 





where 
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although known to be true by comparison with numerical values, 
have not been proved for n+p < 20. As in the above paragraph, 
there are three separate conditions corresponding to the F(A), G(A), 
H(A). Of these the worst is G(A), which will be given here: 
BES? | <> {|AQ| [24% ap|-+ | BY |" %hap sal} 
p 


a 
= GA 2n +24 + * AAP ( 2n i a r 3/80 ke )+ 
\ p=1 


-- s [ p(2p+1)(1+A?)A*? + p(2p— 1)(1-+A?)At?- al} 
p=3 } 


9 ! 


< C,dev4l |8)6|-+-A8|8jg|-+A8lSja|-+ [Bgl + [Mal + 


+ > (1-++A?)[ p(2p+- 1A”? +-p(2p—1 aer-2]] 


p=3 
CAA" +49 (A), 
where, after inserting numerical values, 
f(A) = 2-210A?+-3-308A4+ 6-683A°+ 9-482A8 + 4-878\19+- 
2710+ 21A\12— 27A14 — 27X16 + 6A18-+- 1070 
+(14+-4)——— Fn: nee 
| iF | 

The best value of A satisfying f(A) < 1 lies between 0-50 and 0-51. 

An improvement on this might be made, if we considered separately 
Af) when n takes values 1, 2...., etc. This would involve a con- 
siderable amount of calculation, as the coefficients h, etc., depend on 
n; and it might further be slightly improved, if a better inequality 
for the binomial coefficient could be found which is not too com- 
plicated for use. 

The stress function itself is convergent within the same limits, for 
it has been shown that the separate series x»,,, etc., converge if A < 2 
[see ‘A’, p. 175]. 

The method that has been used has some advantage over the one 
that was used by Howland, apart from the advantage of showing 
convergence, in that it gives the final function more directly and in 
its general application. 

I have to express my thanks to Professor Howland for suggesting 
the problem and for much help and advice. 
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1. IN our paper ‘Group Characters and Algebra’ ,* immanants of the 
matrix of order n* 
[ay], 


were defined as follows. Here, as elsewhere, s is the index of the row 
and ¢ the index of the column of the matrix from which the given 
element is taken. 

Let S be any permutation e,, ég,..., e,, of the set of numbers 1, 2,..., n, 
and let ¥%(S) be the character of the symmetric group corresponding 
to the partition (A). Then the immanant |a,|!” was defined as follows: 


lay|% = > x (8) ay, By, -.- Bae,» 
the summation being taken from the n! permutations of the sym- 
metric group. The determinant and permanent are particular cases 
of immanants : + + 
lag| = |ay|”, l@y| = |a|. 
Symmetric functions called S-functions were defined by the im- 
manants of the matrix of order n? 


S,, 1, 
8, 8, & 
Z oie 2> 1 ? a 
[4,] . Sen S,,n—1 
8, 8,» . 83, S; 


where S, is the sum of the rth powers of a set of quantities ay,..., «,,. 
Thus, if (A) = (A,,Ag,..-,A,) is a partition of n, 

ni{A} = nI{Aj,...,Ap} = [Za] = > hp xMS,, 
where p denotes the class (1% 28...) of order h,, and S, = S¥ -.. 


In particular {n} = h, and {1"} = a,, these being the elementary 
symmetric functions of a4,...,%,- If (u) = (44,-.-, Hg) is the partition 
conjugate to (A), the S-functions satisfy the following important 
equations: lode+m—t) 

{Aqs--s Ap} = ly—sxtl = I@y,-24e] = or a 
jog | 

* D. E. Littlewood and A. R. Richardson, Phil. Trans. Roy. Soc. A, 233 
(1934), 99-141. 
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The immanants of the matrices dealt with in this paper have the 
very special property of being expressible as products of linear 
factors. Contact is thereby established with the vast theory which 
relates to the factorials of Stirling and the numbers of Bernoulli. In 
view of the need for finding simple methods of computing the group 
characters themselves, we have restricted the use of our theorems to 
this end. As illustrating the power of these methods we mention that 
the table of characters for the symmetric group of order 10! was 
computed in a few hours.* 

We also obtain explicit expressions for the characteristics of a class 
of which the cycles are of equal order, and also those of a class in 


which the orders of the cycles have a common factor. 


2. We commence by studying the S-functions which correspond 
to the roots of the equation (a—1)” = 0. 
THEOREM I. Any immanant |M,,\A---4» of the r-rowed matrix 
m, —l, 
m, ™, ; 
[M,,| es sk Se oo (1) 
ae 8 
m, m, . ° ° Wh, m 
is equal to x\” times the product of the first r, elements from the first 
column, the first A, elements from the second column, and so on, and 
jinally the first d,, elements from the pth column of the set of numbers (2): 
m-+-1, +2, 13, 
m, m-+-l, 


m—l, 


For example, 
M, |(81") 6m(m-+ 1)(m-+-2)(m—1)(m—2). 


In the proof it is slightly more convenient to deal with the matrix 


rom. 4, 


m, mM, 


[Y,] (3) 


/ 
mM, WW, 
in which the sign of the elements 1, 2, 3,..., y—1 in the first over- 


D. E. Littlewood, ‘Group characters and the structure of groups’; to be 


published shortly in Proc. London Math. Soc. 
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diagonal is positive instead of negative as in [M,|. The effect of this 
change of sign is to change the sign of each product P, obtained 
from the matrix, corresponding to a negative permutation S. Hence 
the permanent of [,] is equal to the determinant of | N,] and vice 
versa, and each immanant of the one is equal to the associated 
immanant of the other. 

Thus we have 
det. M, = m(m+1)...(m+r—1) = [m],. 

perm. M,, = m(m—1)...(m—r-+1) = (m),, 

det. M, = perm. N,, det. NV, = perm. ¥,. 
Theorem I may thus be restated: 


A») is equal to x times the product of the first d, elements 


from the first row, the first 4, elements from the second row, and so on, 
of the set of numbers (2). 

Consider the symmetric functions of the roots of (x—1)" = 0, i.e. 
the symmetric functions of the quantities 


Vy Bg, Lgyen-0y Ley 
when each of the x’s is made equal to unity. Since we have 
S, = 8,=...=8,=m, 
S, denoting the sum of the rth powers of the quantities, from the 
definition,* the S-function r!{A,, A A,} is equal to |.N,\. 
But we have alsoyt 


rrr +m—t 

j ee s 

Py Agyens Ap} = 
8 \ 


the determinants having m rows and columns. 
Let x, = 1+-y,. Hence 
' lant +m—t 
lim r!—* 


yn t 


t (1+ ys)" m 4 | 


coeff. of T] y2"-* in r}{(1 +y,)etm—| 


-! am—-1l p~Am-—2 A 
: r! C C C aera 
ak. sae . se ——|(1+y,)+"—| 


ar Oe o's 1 5,,;m-2°°° ! 
Yasar» Ym 20 (M—1)!(m—2)!...21 eyT” cys! CYm-1 


* PD. E. Littlewood and A. R. Richardson, op. cit., 108. 
+ Ibid., 113. 








bo 
-~lI 
bo 
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r! , : 
= +m—t),,-¢| 
(m—1)!(m—2)!... 2! (As \n— 








r! 

* (A, +m —t)™-$|* 
(m—1)!(m—: ET mM ) | 
_ AQ + m— 1, Ag+ m— 2.0 A) 


(m—1)!(m—2 DT .. 2! 
r!T] (A, —A,—a+5) 


a<b 


(m—1)!(m—2)!... 21 





where (x); denotes 2(x— 1)(x—2)... A and 


A(a,, G,..., 4) = T] (@,—a, (r <8). 
+ = Oe me. r!T] A,- oe 
sat ~ T[ A,+m—a)! 
N\A) — all (A,-+-m —s)! 
ae Xe TI (m—s)! 
— x times the product of the first A; terms from 


each ith row of the set of numbers (2). 
This proves the theorem. 


Hence 





Example. From the equation{ 
(PHD = (wt+ga+iptq—L Y+{p+9q—2, 2}+... +1 G 
we may substitute the values when these are the symmetric functions 
of the roots of (z—1)" = 0. 


Remembering that ayy _. (a-+6)'(a—b+1) 
xo a+ Ilo! 
and denoting the product m(m--1)...(m-+-r—1) by [m],, we obtain 
[m],[m]q ss [m|n+¢ [lp +4- i{m—1],( p+q— 1) sa 
p!¢q! (p+q)! - (p+q)!1 b 
Le )piq-elm—1]o( (p+ q—3) , lm) a 3)” —1], (p+4q—5) 
(p+q—1)!2 (p+q—2)!3 
..(¢-+1) terms. 


-- 


In this result replace m, p by m-+-1, p—1, and multiply by m. 
* e.g. see Zia-ud-din, Proc. Edinburgh Math. Soc. (2) 3 (1933), 296. 
+ Frobenius, Sitzwngsber. Preuss. Akad. Wiss. Berlin (1900), 516; Young, 
Proc. London Math. Soc. (2) 31 (1930), 264. 
t D. E. Littlewood and A. R. Richardson, op. cit., 119. 
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We obtain the equation in a slightly simpler form: 


[m],[m+1], ais [m]pi(P+9) , [mlpraalmh(p+a—2) 
(p—1)!q! (p+)! (p+q—1)!1! 
m m 4 
+l vend? ae ee )4.(q+1)terms. (6) 
The corresponding relation between the characters of the 
symmetric group 
Denote by p the class of the symmetric group of order r! with a, 
cycles on one symbol, a, cycles on two symbols, etc., i.e. 
p = (1% 2% 3%,..), 
let h, be the number of operations of the class, and let 
P= y+ A+ %g+.... 
Let S, = Sh S% Ss..., where S,, Sy, S3, etc., are the elementary 
sy measitl functions of the roots of (x—1)" = 0, ie. 
8, = 8, = 8, =... = m. 
Then from the last paragraph 
ria} = Yh, x8 
= Dh, x? mre 
= x$(M)), 
where (M)) is the product of the first A; elements from each ith row 
of (2). Hence 
THeorEeM I. Sh, x summed for all the classes of the symmetric 
group of which the operations have exactly p cycles is equal to the 
coefficient of m? in the product 
xi” x (M)). 
As an example of the use of this result, if p denotes the class (r), 
. with one cycle of order r, then h px? i is the coefficient of m in the 
pr celal x) x (M)). 
Hence x = 0, unless (A) is of the form (a+1, 1"). If (A) = (a+1, 1°), 
then x9) = (a+b)!/a!b! = (r—1)!/a!b!; 


hence — (r—1)! x) = coefficient of m in the product 
(r—1)!m(m+1)...(m+a)(m—1)...(m—b)/a! b!, 
i.e. x = (—1). 
The characteristics of this class were found by Frobenius* in an 
entirely different way. 
* Sitzungsber. Preuss. Akad. Wiss. Berlin (1900), 516. 


3695.5 T 
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3. Symmetric functions of the roots of (2?—1)”" = 0 

The matrix [N,] considered above corresponds to the equation 
(2—1)" = 0. Corresponding to (~?— 1)” = 0 we have the matrix of 
order (2r)? 


0, 2r—1 
2m, 0, a ae 2m, 0 








and it will be seen that each immanant of this matrix is (2r)! times 
the corresponding S-function of the roots of (7?—1)”" = 0. 
Consider the symmetric functions of 


Xen» — 2%, 


i.e. of X4, Xq, Xq,.. 


a 


where a —2L>p. 
yt +2m—t 


We have {A} = 


s 
2 

gezm t 
8 


If in the determinant |a\+2"~| we replace the rth row by half the 


sum of the rth and the (m+r)th rows, and the (m-+-r)th row by half 
the difference, we shall obtain the same determinant save that in the 
first m rows the terms with odd indices are replaced by zeros, and 
in the last m rows the terms with even indices are replaced by zeros. 
If the determinant in the denominator is operated upon in the same 
manner, the quotient of the determinants is left unchanged. Each 
of these determinants may now be expressed as the product of two 
determinants of order m?, by means of the Laplace development in 
terms of the first m rows. 

One result follows immediately. If the numbers of odd and even 
indices are not equal, the Laplace development shows the deter- 
minant to be zero. 

THEOREM III. Jf the numbers of odd and even terms in the sequence 


Ayt2m—1, A+2m—2, ..., Aon 


are not equal, then the S-function {A,,Ag,...,Ae»,}, and the characteristics 
of all classes containing only even cycles, are zero. 
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If the number of odd terms is equal to the number of even terms, 
the S-function {A} may be simplified as follows. Rearrange the num- 


bers Ay+2m—1, Ag+2m—2, ..., Aon 
so that the Ist, 3rd,..., (2m—1)th terms are odd but remain in de- 
scending order, while 2nd, 4th,..., 2mth terms are even and also 
remain in descending order. Put 6 = +1 if this is a positive, and 
6 = —1 if this is a negative permutation. 

Then the Laplace developments mentioned above give 

q (8) 
or a 

where s runs from 1 to m only, and odd indices only are taken in 
the determinants with one accent, and even indices only are taken 
in the determinants with two accents. 

Hence, utilizing the result (5) we find, when x, = 2, =... =2,,= 1, 

0 rA,—A,—a+b 

{A} = samt ita ) ap (a < b, even factors ae? 

Denoting the right-hand side by ¢(m), it is clear that 


d(m) TI] Qc+2m—a)(a, + 2m—1—a) (even factors only). 


d(m—1) 22(m—1 (m— 1)! 
Hence by induction 
THEOREM IV. r!{A} = K times the product of the first A, terms from 
the first row, the first A. terms from the second row, and so on, of the 
set of numbers (10), where K is independent of m. 
mM, 1, m+1, 1, m-+2, 1, 
‘ 1, m+1, & m-+2, 
Ss m, 1, m-+1, 1, 
m—l, l, mM, 1, m+1, 








We shall show in the next section that 
a ale 
K= x» (11) 
where p’ = (2) denotes the class with r cycles of order 2. 
The corresponding relation between the characters of the 
symmetric groups 
For the equation considered above, namely (x*—1)"= 0, we 


obtain . 
So, == 2m, Ss.41 = 0. 
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Denote by p the class (2%4%6%...), and by h, the number of 
operations of the class. Let p, = 0,+-a,+-a3;+.... Then 

2rl{A} = > h, x9 (2m). 
First, using Theorem IV and picking out the coefficient of m’, 
ot Piet oe ») — opt A) 
2r! K/r! = hy x = 2rl x /r!, 
denoting the class (2"). Hence 
K - Xp’ (11) 

Again, picking out the coefficient of m” we obtain 

THEoREM V. > h, x) summed for those classes which contain exactly 
p cycles, each of even order, 1s equal to (2r)! x /r! times the coefficient 
of m” in the product of the first X,; terms from each i-th row of the set of 
numbers (10). 
Application to the calculation of group characters 

(a) An explicit formula for the characteristics of the class p’ = 

Denote by (A) the partition of 2r 

2r = Ay tA.+... +A; (A, > A, 2} ..-), 

where A,; may be zero but A,;_, is not zero. 

Putting m = 7, we obtain from (9) and (11) and Theorem IV, 


O — 9 r!T] (Ag—A,—a+b) 
Xp ~~ "Sia : eer o1F or Pp 
2 | (2 1)!(a 2)!... 21] 


(even factors), (12) 


where P is the product of the first A; terms from each jth row of the 
set of numbers 


1, 7+1, 


(b) Calculation of characters. 

As an example of the practical use of Theorem V, the characters 
of the symmetric group of order 10! can be calculated very simply 
and without using the orders of the classes which are comparatively 
large numbers, using only three properties of the characters. 

Firstly,* for a class p containing at least one cycle of order 1, 
denoting by p’ the corresponding class of the symmetric group of 


* D. E. Littlewood and A. R. Richardson, op. cit., 127. 














. 
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order 9! with this cycle omitted, then 


x nae > $2”, 


¢ representing a character of the symmetric group of order 9!, the sum- 
mation being taken for all the partitions (A’) which are those cases of 


Ai—lde->A Cylewicd .. Gee 


for which the descending order, or rather non-ascending order, of the 
parts is maintained. 

Secondly,* the characteristics of two classes which have the same 
cycles, save that in one a cycle of prime order p is replaced by p cycles 
of order 1, are congruent to modulus p; or more generally, if a cycle 
of order ap is replaced by p cycles of order a, the congruence holds. 
These results follow from the formula 


Su Sf SS Peer A(2,,..., x,) = > i adi oe OM, 


n 
Since S,,, = S? (mod p), the pi 8 ols of the corresponding classes 
also are congruent to modulus p. More generally, corresponding to 
any congruence between the symmetric functions S, there is a con- 
gruence between the corresponding characteristics. For example, 


Si— S83 = 4 > a3a,+4 > a2a3+12 > x2 x.254+24 > x, %y 25%. 
Hence Si— S82 = 0 (mod 4), 


and the characteristics of the classes (143) and (273*) are congruent 
to modulus 4. 

The third property is that given by Theorem V. 

The first property gives immediately the characteristics of all those 
_ classes which contain a unitary cycle. The third property solves 
immediately for the classes (10), (42%), and (2°). The second property 
then gives the values for the classes (73), (532), (5*), (43), (62), (64), 
and (273?), and when these are known Theorem V gives the results 
for the classes (472) and (82). The table is thus completedy and the 
figures may be checked by using the orthogonal properties of the 
characters. 

(c) Characters of classes containing only cycles of even order. 

A modification of the above method enables us to express the 
characteristics of a class with only even cycles in terms of the 
characters of a symmetric group of lower order. 


* D. E. Littlewood and A. R. Richardson, op. cit., 129. 
+ D. E. Littlewood, op. cit. The table was calculated in this manner. 
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Consider the symmetric functions of the roots of f(x?) = 0, where 
f(z) is a polynomial of degree m. If S, is the sum of the rth powers 


of the roots, we have i =, 
So, = 2Z,, 
where Z, is the sum of the rth powers of the roots of f(z) = 0. 
Using the result (8) 
A} = 8 


8 


2m—t | Ay+2m—t|" 
|arde+ | |x c | 


|y-2m—4|% * 2m—t |" ? 
|v | vs | 


we see that the quotients on the right may be expressed as S-func- 
tions of the roots of f(z) = 0. 
Let the odd indices A, 2m—t in descending order be expressed as 
Qpyt+2m—1, BZuot+2m—3, ..., Bu,+1, 
and the even indices 
9 


oy. + Im—?? 9, | Im, — , 
2v,+2m—2, 2vot+2m—4, ..., Wy. 


Then denoting the S-functions of the roots of f(z) = 0 by {A}’, 


we have "ye ’ 
where g,,z is the coefficient* of {2} in the product of {u} and {v}. 
6 {yn 
Hence {A} = 5 >. Iuvt xo Zp. 


Denote by p the class (1% 2%3%...) of the symmetric group of 
order r!, and by p’ the class (2% 4%: 6%...) of the symmetric group 
of order 2r!. Then 

h, == 1! /1% 2% 3%, .(c1,! ay! ag! ...), 
— (9r\!/9 2 
hy, = (2r)!/2% 4% 6%,..(a4! ag! ag! ...), 


ovr)! — Dp, 
(2r)!h, = 2rth,,, 


where Pp = %+t+a_+05+..., Z, = 28, 
Thus {A} = . Ss xh ‘a 
U (2r)! eg OP Pe 


rr 
~ or Pa Xp ty Z, 

6 {)7 
a > Iuvt ep Xp? Zp. 


Hence xP = OS uve x). (13) 


* D. E. Littlewood and A. R. Richardson, op. cit., 119. 
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Here 6 is +1 or —1 according as 
24, +2m—1, 2v,4+2m—2, 2u.+2m—3, 2v.+2m—4, ..., Zumt, 2v, 
is a positive or negative permutation of 
Ay+2m—1, Ag+2m—2, ..., Agn- 

Example. We find the values of the character y“*” of the sym- 
metric group of order 12! for all the classes with cycles of even order 
only. Let (A) denote the partition 

12 = 44+3+3-+42. 
Taking 2m = 4, the sequence A;+-2m—i becomes 
7, 5, 4, 2. 
The odd terms are 7, 5, i.e. 
2.2+3, 2. 
and the even terms 4, 2, i.e. 
2.142, 2.1. 
Hence , 92)" , 2)" 
(ws = (27, toy = CY, 
(uy bY = YOY = (977 -+(921)'+ 207. 

The compound character of the symmetric group of order 6! corre- 
sponding to {37}+4-{321}+-{271°} for the classes (1°), (142), (133), (174), 
(1222), (123), (15), (6), (3), (2%), (42) takes the values 

30, —2, —3, 0, 2, 1, 0, 0, 0, —6, 0. 

(7,4,5,2) is a negative permutation ‘of (7,5,4,2) and 6= —1; 
hence the values of the character y“**) for the classes (2°), (244), 
(256), (278), (274), (246), (2, 10), (12), (6), (4%), (84) are respectively 

—30, 2, 3, 0, —2, —l1, 0, 0, 0, 6, 90. 
4. Symmetric functions of the roots of the equation 
(a’—1)" = 0. 

The results obtained above for the case when r = 2 can be general- 
ized without any essential modification of the proofs. The main 
results are stated without proof. 

The matrix | V%] has rs rows and columns. In the first over-diagonal 
there are respectively 1, 2,3,...,7s—1. Immediately below this there 
are r—1 diagonals of zeros, then one diagonal of terms each equal to 


rm, followed by another r—1 diagonals of zeros, and so on, the 
(ir —1)th under-diagonal consisting of terms each equal to rm for all ¢. 
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The immanants of the matrix are each (rs)! times the corresponding 
S-function of the roots of (a@’—1)”" = 0. 
The S-functions are given by 
fA} = lim 
ae | 


am t 


the determinant having rm rows and columns, and x, being defined 
for s > m, by Lyre 
Lisim = wt, 
where w = exp(2z77/r). 
The ith, (¢-+-m)th, (¢-+2m)th (i+rm—m)th rows of both deter- 
minants are replaced respectively by 
aan 
—[ith row+-(i+m)th row-+ (i+ 2m)th row+...], 
> 


h. ; =i, ; 
—[ith row+w-(i+m)th row+w-*(i-+2m)th row+...], 
r 


Res : , 
[ith row+w-*(i+m)th row+w-4(i+2m)th row-+-...], 
, 


thus picking out separately the indices which are congruent to 
0, 1, 2,..., r—1 to modulus r. 

THEOREM VI. Jf the numbers of terms of the sequence 

|» i= » - ¢€ 
Atrm—1, A,+rm—2, As+rm—3, ..., Am 

congruent respectively to 0, 1, 2.,..., r—1 (mod7r), are not all equal, then 
{r} and the characteristics of all classes in which the orders of all cycles 
are divisible by r are zero. 

If the numbers of these terms are equal, we have 


@=eT] 


in which the determinants have m rows and columns, and only those 


(14) 


A;+rm—t |! 
8 
li 


rm—t\! 

indices are picked out which have the same residue to modulus r; 
6 is +1 or —1 according as the rearrangement of the sequence 
A; 


U 


modulus 7, but the terms congruent to modulus r are still in descend- 


|rm—i, such that the (ar+i)th term is congruent to r—7 to 


ing order, is a positive or a negative permutation. The product is 
taken for all residues of the indices to modulus r. 
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These results hold for the general equation f(x”) = 0, where f(z) is 

a polynomial of degree m. For the special case (2”7— 1)" = 0 we have 
O} = = OT] A.—A,—a+6) 

rimim—Ir] (m— 1)!(m—2)!... 21° 

s!{A} = x9 (M4), (16) 

where (M}) is the product of the first A, elements from the first row, 

the first A, elements from the second row, and so on, of the table of 

numbers in which the pth term in the gth row is unity if p—gq is not 

divisible by r, but [m-+-(p—q)/r] if p—q is divisible by r; p’ denotes 

the class (r*). 


(factors divisible by r), (15) 





THEorEM VII. Sh, x summed for those classes which contain 
exactly p cycles whose orders are divisible by r is equal to (rs)! x? /s! 
times the coefficient of m” in (M$). 

THEOREM VIII. Jf A denotes the partition of rs 

rs = Ay+A,+...+A,; (A, >A, >...), where r,i-441 F 9, 
x = 0 s! II (Ag—A,—a-+b) 
, phiti—Ir (9—1)!(0— 2)! ... 2 PP 
where P is the value of (M\) when m = i. 
Lastly, let those of the numbers 
A,tri—l1, A+ri—2, 


congruent to g to modulus r be 


(factors divisible by r), 


1[Matt—1+q, rlMgeti—2)+9, --» Mgt: 
Denote by % the compound character of the symmetric group of 
order s! corresponding to the product of the S-functions 


{Hors Mogs-++> Mor} iMans-++s Paah-+-{Mr—aass++9 Pra 
Then, if p denotes the class (1% 2% 3%...) of the symmetric group 
of order s!, and ‘p’ denotes the class (r%(2r)%(3r)%...) of the sym- 
metric group of order rs!, we have 


THEOREM IX. x = 64,, where 8 is +-1 or —1 according as 
[pay ti—1]+r—1, r[p,pa+i—1]+r—2, ..., r[aoat+i—I], 
1[Mp-1,2+t—2]+r—1, ; sate 


ee, THoi> 


is a positive or a negative permutation of 


Atri—-1, A,+ri—2, 
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Example. We find the values of the characters y“4*”, 74) for the 
classes (34), (376), (3,9), (12), and (6?) of the symmetric group of 
order 12! 

Take r = 3, and for the character y“** take i = 2. The sequence 
A; t+ri—l, ..., A 


.; becomes 
‘2h 4. 2s 


> 


7 


None of these terms have residue 2 (mod3), hence the charac- 
teristics of all these classes are zero. 

For the character x4” take 1 = 2. The sequence A,+-ri—1...., A,; 
becomes a a a a oe 

The terms with residue 2 (mod 3) are 8, 5, i.e. 

3(1+1)+2, 3.1+2, 

leading to the S-function {17}. 

The terms with residue 1 (mod 3) are 10, 1, ice. 

3(2+1)+1, 1, 

leading to the S-function {2}. 

The terms with residue 0 are 3, 0, leading to the S-function {0} 


i.e. 1. The product of these S-functions is 
212} — {31}+{21%), 


f 
‘ 
Further, since 8, 10,3,5 
3, 1,0, we have 6 +1. 
The compound characters corresponding to {31}+ {217} for the 
(1*), (21°), (31), (4), (2%), 


6, 0, 0, 0, —2; 


1,0 is a positive permutation of 10,8, 5, 


classes 

are respectively 

hence the values of the character 4” for the classes 
(34), (6,32), (9,3), (12), (62), 


are respectively 6, 0, 0, 0, —2. 
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PROBLEMS 


By L. E. DICKSON (Chicago) 
[Received 6 July 1934] 


1. We shall apply a theorem recently proved in this Journal* to 
obtain new results on sums of values of any quadratic function, in 


particular for 
}m(a?—2x)+ax (x an integer > 0), (1) 


which is called a polygonal number of order m+2. If m = 1, (1) is 
the triangular number $2(a+ 1); for m = 2, it is the square 2. There 
is no improvement on the classic results that every positive integer is 
a sum of three triangular numbers, and also is a sum of four squares. 
Cauchy was the first to publish a proof of Fermat’s assertion that 
every positive integer is a sum of m+2 polygonal numbers (1). The 
proof given here requires a much shorter auxiliary table than earlier 


proofs. 

THEOREM 1. For all integers greater than 8m-+-7 we may reduce the 
number m+2 of Cauchy’s summands by 1 if m > 4, by 2 if m > 5, 
and by 3 if m > 8. 

More detailed statements showing all exceptions are given in 
Theorems 2, 3, 4. 

THEOREM 2. Every positive integer except 2m+-3 and 5m-+-6 is a 
sum of m+-1 polygonal numbers (1) if m > 4. When m = 3, there are 
exactly six exceptions: 9, 21, 31, 43, 55, 89. 

THEOREM 3. Every positive integer except m+1, 2m+2, 2m+3, 
4m-+4, 5m-+5, 5m-+-6, is a sum of m polygonal numbers (1) if m > 7. 
If m = 5 or 6, the single new exception is 8m-+-7. 

THEOREM 4. Apart from the seven numbers in Theorem 3 and m, 
2m-+-1, 3m+-2, 4m-+-3, 5m-+4, every positive integer is a sum of m—1 
polygonal numbers if m > 8. When m = 7 the only new exceptions are 
62 and 107. When m = 6 the only new exceptions are 47, 54, 60, 93, 
188. 

By examining the exceptional numbers in Theorems 2, 3, 4, we 
are led to 


* G. Pall, Quart. J. of Math. (Oxford), 2 (1931), 136-43. 
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THEOREM 5. If t is a fixed one of the numbers 2-4, 6-9, every positive 
integer is a sum of four integers each of which is t or pentagonal 
(mm == 3), 

THEOREM 6. If t ts one of 2, 3 m-+1, every positive integer is 
a sum of m integers chosen from t and the polygonal numbers (1) with 


m > o. 

THEOREM 7. Let t be one of 2, 3 m with m > 6, but t ~ 2 if 
m = 6. Then every positive integer is a sum of m—1 integers chosen 
from t and the polygonal numbers. 

Legendre proved in effect that every integer greater than 28m? is 
a sum of four polygonal numbers (1) if m is odd, while every integer 
greater than 7m* is a sum of five if m is even. We here obtain a 
better result. 

THEOREM 8. Jf m > 3, every integer greater than or equal to 
2m>— 4m?+-6m—1 is a sum of five polygonal numbers. 

In § 8 we obtain a much improved theorem on sums of values of 
any quadratic function. Finally, we extend to s > 9 Pall’s lemma 
(§§ 2) for5<s< 8. 

2. In this Journal* Pall proved the 

Lemma.t Jf5<s < 8,b >0,a = b (mod 2), and 

b? > 3a—5, 
sa > b?, 
then there exist integral solutions, all positive or zero, of 
a = z?-+...+2%, b = a,+...+-4,. 

We seek a limit / such that every positive integer A (> 1) is a sum 

of #, numbers 0 or 1 and s values of 
(x) = 4m2?+ tnx (m > 0, m-+n even). 
Hence, by (3), A = 3ma+4nb-+r (O<r< E£). 

Multiply (2,) by 4m? and replace ma by its value from (5). The 

resulting inequality follows from that obtained by suppressing 
—24mr, and hence from 


(2mb+3n)? > W?, fa 24mA — 20m?-+ 9n?, (6) 


* loc. cit., p. 140. 
+ § 2 holds also when s > 9, if we replace (2,) by (18) and insert in R* the 


term —m*s(s—8), or, if we prefer, —m?I(s). 
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where W > 0. Let A > 3m. Then W > 3|n|. Hence (6) holds, if 
i>k k= 2 > 0. (7) 





Multiply (2,) by 4m? and replace ma by its value from (5). The 
resulting inequality follows from that with r replaced by £, viz. 


(2mb-+-sn)? < R*. The latter holds if 
b< G, 7? = —__., R? = 8ms(A— E)+8?n?, (8) 


where R > 0, provided 2mb+sn > 0. For n < 0, the latter holds 
by (7), if W > —n(s—3). Since W > —3n, this holds if s = 5 or 6. 
It imposes only the condition 
24mA > 20m?+jn? (7 = Tifs = 7;7 = 16ifs = 8;n< 0). (9) 
There exist at least d positive integers b such that LD < b < G, if 
G > L-+d, and hence, if 


R—-W2>T, T = 2dm-+on, o = s—3. (10) 
In (10), R—W>0 if R?—W?>0, 
viz. 8m(oA—s E)+-(s?—9)n?+ 20m? > 0 
and hence if A> SE. (11) 
Co 


Then (10) holds if its square holds: 
R?+ W?—T? > 2RW. 

Assume that the left member is positive or zero. Then 

1(R?+ W2—T?)?— R?W?2 > 0. (12) 

THEOREM 9. Jf, by choice of b from d consecutive positive integers 

and by choice of r from 0, 1,..., E, the value of a determined by (5) is 
an integer = b (mod 2), and if A is large enough to satisfy our in- 
equalities (9), (11), (12), and also 

A > im, R?+W?—T? > 0, 
then A is a sum of E numbers 0 or 1 and s values of (4) for integers 
x >0, whrei<s< 8. 


3. Polygonal numbers 
Let n = 2—m, so that (4) becomes (1). Write g = }(a—b). 
Then (5) becomes A = gm+b-+r. If we assign to b any d= m—E 
consecutive integral values and assign to r the values 0, 1,..., Z, 
we see that the resulting values of b+r include a complete set of 
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residues to modulus m. Thus one of these values is congruent to any 
given integer A. The resulting number g is an integer, whence 
a = b (mod2). Hence the initial condition in Theorem 9 is satisfied. 
We eliminate n = 2—m and EF = m—d from 7’, W?, R?. Then 
4(W?+ R?—T?) = 4mA(s+3)+128+12(d—s)m+Nm?, (13) 
where N = 2o0d—2d?—s—10. We find that (12) becomes the product 
of m* by 
1607A?— 16AV +16P+ 16Qm-+{N?-+ 11(s?—8s)}m? > 0, (14) 
where V denotes the second member of (16), and 
P = 9d?—3sd?+- 3sod—s?-+ 3s, 
Q = 3(2s—3)d?— 3d?— 3sod-+-4sd—15d-+-s?— 3s. (15) 
The sum of the first two terms in (14) is positive or zero, if 
oA > bod+{(o+6)d?—o(o+6)d+ 207+-o}m. (16) 

4. To prove Theorem 2, we need s+-H = m+-1, whence d = s—1. 
Phen P = 28?—9s+-9, Q = 5s?—16s+-9 
are both positive if s > 4. Hence (14) follows from (16). 

Take s = 5. Then (16) is 44 > 48+74m, which holds if A > 1, 
1 = 19m+12. The remaining inequalities in Theorem 9 then hold. 
Hence every integer A >/ is a sum of 5+ polygonal numbers, 
where EH = m—4. 

The sums by five of the polygonal numbers (1) are O—5, m+2—6, 
2n+4—7, 3m+3—8, 4m+5—9, 5n+7—10, 6m+4—10, 7m+6—11, 
8m+8—11, 9nm+7—12, 10m+5—12, llm+7—14, 12m+8—13, 
13m+8—14, 14m-+10—14, 15m-+-6—15, 16m-+8—15, 17m+10—15, 
18m+9—16, 19m+11—16, 20m-+ 10—16, 21m+7—17, 22m+9—17, 
23m+11—17. 

Let F be the first number (like 2m+4) of any block and let 
L be the last number (like m-+-6) of the preceding block. The differ- 
ences* F—L < m—3 except when F = 2m+4 or 5m+7, whence 
F—1—L<m—4. But L is a sum of five polygonal numbers, 
while any integer not exceeding m—4 is a sum of m—4 polygonal 
numbers 0 or 1. Hence F—1 is a sum of m+1. Evidently F—2, 
F—3,..., 2+ 1 are sums of fewer than m+-1. For the two exceptions, 
F—2—L = m—4. 

* 3+ the least constant of a block does not exceed the greatest constant 


of the earlier block. 
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This proves Theorem 2 when m > 4. I have proved it elsewhere* 
when m = 3. Since the exceptional numbers are readily seen to be 
sums of m-+2 polygonal numbers, we have a simple new proof of 
the Fermat-Cauchy theorem. 
If s = 6, (16)is 3A > 30+37m, and EH = m—5. Hence, if m > 5, 
we may prove Theorem 2 also by a table (§ 5) of sums of six polygonal 
numbers extending to 13m. 


5. To prove Theorem 3, we need s+ #4 = m, whence d = s. Then 
P+Qm = 3s—s*+-(5s?—188s)m >0 ifm >1,8s >4, 
whence (14) follows from (16), which is now 
oA > 60(0+3)+(50?+ 280+ 54)m. (17) 

Take s = 6. Then (17) holds if A > 21m+12. Also, EF = m—6. 
The sums by six of the polygonal numbers are 0—6, m+2—7, 
2m+4—8, 3m+3—9, 4m+5—10, 5m+7—11, 6m+4—12, 7m+6—12, 
8m+8—13, 9m+7—13, 10m+5—14, 1llm+7—15, 12m+8—16, 
13m+8—15, 14m+10—17, 15m+6—16, 16m+8—17, 17m+10—18, 
18m+9—18, 19m+11—18, 20m+10—18, 21m+7—19, 22m+9—19, 
23m+11—19. 

Except for F = m-+-2, 2m-+-4, 4m+-5, 5m-+-7, 8m-+-8, we see that 
F—L <m—5, whence F—1 is a sum of 6 (for L) and m—6 poly- 
gonal numbers when m > 6. For F = 2m+4 or 5m+-7, F—2—L 

m—5. For the remaining three exceptional F’s, F—2—L = m—6 
and F—2 is a sum of m polygonal numbers. When m > 7, 8m-+-7 

7(m+2)+(m—7) is a sum of m. This proves Theorem 3 if m > 6. 

For m = 5, take s = 5. Then (14) holds if 44 > 60+130m and 
hence if A > 178. We find that all integers not exceeding 195 except 
6, 12, 13, 24, 30, 31, 47 are sums of five polygonal numbers with 


m = 5, This proves Theorem 3 when m = 5. 

6. To prove Theorem 4, we need s+ H = m—1, whence d = s+1. 
Then P = —4s?+9s+9, @Q = 5s?—26s—27. 
Hence P+mQ > 0, if m > 5,8 >7. Take s = 7. Then EH = m—8, 
and (16) holds if A > 1, 1 = 23m+12. 

Evidently the sums by seven of polygonal numbers include the 


sums by six in § 5 and the integers obtained by adding 1 to the final 
numbers L’ of the blocks in § 5 (for example, 9m-+-7—14). We find 


* ‘A new method for Waring theorems with polynomial summands’: Trans. 
American Math. Soc. (the current volume). 
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that f—L’ < m—6 except for 
f = m+1, m+2, 2m+2, 2m+3, 2m+4, 3m+3, 4m-+4, 
4m+5, 5n-+5, 5n-+-6, 5n+7, 8m-+8, 
and 8m-+7, 14m+10. Since L > L’+-1, 
f-—1-L < f—1—(L’'+1) < m-—8, 
whence f—1 is a sum of m—1 polygonal numbers if m > 8. For the 
displayed values of f, f—1 give the exceptions in Theorem 4. Also,* 
8m+6 = 7(m+2)+m—8, 14m+9 = 3(3m+3)+4(m+2)+m—8 
are sums of m—1 polygonal numbers if m > 8. This proves Theorem 
4if m > 8. 


When m = 7, we have s = 6, d= 7. Then the sum of the last 


three parts of (14) is positive, whence (14) follows from (16). The 
latter holds if A > 227. We readily verify Theorem 3. 

7. The initial argument in § 3 holds if # = 0, d = m (and is then 
self-evident since ry = 0). Take s = 5. Then the sum of the terms 
of (14) after the first two is 

4m°— 16m5+- 28m4-+ 216m? — 436m?-+ 640m — 160, 
which is positive or zero, ifm > 3. Hence (14) follows from (16), which 
holds for A as in Theorem 8. 
For our largest value 8 of s, (16) is 
25A > 11m?—55m?-+ 85m, 


which is materially less than our limit in Theorem 8 when s = 5. 


8. Sums of values of the general quadratic (4) 

Results like those in §7 for polygonal numbers may be obtained 
for the general function (4). We seek a limit beyond which every 
integer A is a sum of s values of (4) for integers x > 0. 

The most favourable case is that in which m and vn are relatively 
prime odd integers. 

We take H = 0, whence r = 0 in (5). Let G > L+m. Then there 
exist m consecutive positive integers 0,,..., b,, such that L < b; < G. 
If 24—nb; = 2A—nb,, then b; = b; (modm). Since 6;—6,; is numeri- 
cally less than m, it is zero. Hence there is one value b of the b; for 

* Only these two would not require special treatment, if we used a list of 


sums of seven polygonal numbers. The gain over the list (§ 5) of sums of six 
is very slight. 
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which 2A—nb = 0 (modm). The quotient a of 2A—nb by m is an 
integer = 6 (mod 2). Also (5) holds. 

THEOREM 10. Let m and n be relatively prime odd integers, m > 0. 
Let 5<8 <8. Let A be an integer large enough to satisfy the in- 
equalities in Theorem 9 when d =m, E = 0. Then A is a sum of 
s values of (4) for integers x > 0. 

The limit for A is much higher, if s = 4, since the use of Cauchy’s 
lemma requires d = 2m.* Whens > 9 we may use the next theorem. 


9. Modification of Pall’s lemma when s > 8 
’ ‘THEOREM 11. If s > 8, the lemma in § 2 holds with sa > b? replaced by 
sa > b?+-I(s), where I(s) is the greatest integer in }s(s—8). (18) 
This is true if s = 8 by the lemma. We assume the theorem when 
s is replaced by s—1. Hence, if the condition so derived from 
(18) holds, there exist positive integral or zero solutions of (3) with 
x, = 0. It therefore remains to prove the theorem when 
(s—l)a < 62+ I(s—1). (19) 
We may write b = sx+k, where 
k=0,+1,....t0 if s = 2c+1; 
+(o—1),—o if s = 2a, (20) 
since the values of k form a complete set of residues to modulus s. 
i (s—1)1(s)—s1(s—1) = 0°, (21) 
first let s=20. Then J(2c) = o(o—4), I(20—1) = o?—5e+4+2, 
whence (21) follows. Secondly, let s = 20+1. In the preceding 
I(2co—1), replace o by o+1, whence J(2c+1) = o?—30—2 and 
then (21) follows. 
Elimination of a between (18) and (19) gives 
b? > (s—1)1(s)—s1(s—1), 
whence 6 > o by (21). But each k in (20) is < o. Hence b > k and 
x > 0. The integer 2 is not less than 1. Write 
a = a—z?, B = b—x = (s—1)a+k. 
Hence, by (20), 8 > 0. Evidently « = B (mod 2). 
Inserting b = sx+k into (18), we get 
= w+ i(e) one k?+ I(s—1) 


a > sx?+2ke-+u, 7] a 
8 — 


* Cf. Trans. American Math. Soc., loc. cit. 


3695.5 U 
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The condition for u > v is o? > k? by (21). But o? > k* by (20). 
> sa*+2ka+-v, which implies 


Hence a > sx 
(s—l)a > f?+1(s—1). 


Since 3? < 2, the triple of (19) gives 
3(s—l)a < 3b?+2°(s?—10s+9) = (4s?—10s+ 9)a?+ 6ska-+ 3k. 


The latter will not exceed 
(s—1){(s?—28-+-4)x?+ 2(s—1)ka-+k?-+- 5}, (22) 
if 0 < s8—7s?+-16s—13, which holds since s > 4. The expression 
(22) is (s—1)(B?+-3a?+5). Hence 3a < f?+5. 
We have now verified all the inequalities which are derived by 
replacing a by «, b by 8, s by s—1 in the inequalities in the lemma, 
with sa > b? replaced by (18). Hence (3) have positive or zero 


= xX. 


integral solutions with x, 














ON THE REDUCIBILITY OF APPELL’S 
FUNCTION F, 


By W. N. BAILEY (Manchester) 
[Received 12 March 1934] 


1. In a paper* published recently in this Journal I proved that 
Appell’s fourth type of Le functions of two variables 
a, Bsy,y'sX, Y) 
can be expressed in terms ; ordinary hypergeometric functions when 
y+y' =a+f+1. The formula is 
F[«, B; y, «o+B—y+1;2(1—Z), Z(1—z)] 
= F(«,B;y;2)F(«, B;a+B—y+1; Z); 
and is valid inside simply-connected regions surrounding z = 0, 
Z = 0 for which |2(1—Z)|*+ |Z(1—z) |? < i 
In the proof previously given, I assumed Appell’s formula ex- 
pressing a particular function of the first type in terms of an ordinary 
hypergeometric function, and also Saalschiitz’s theorem for the sum 
of a generalized hypergeometric series of the type ,/. I have now 
discovered a more elementary proof in which only well-known results 
concerning ordinary hypergeometric series are used. 


2. The function 


ee ~ 2: es od Ke ¥y 
“a ng aa) ~ 02a) 
=>>% draol ae (—1)'+8a"y*(1—2)- a—r—8(] —y)-B-r-s 


r!s! (y),( 
is an analy tie jasihion of x i y for small enough values of || and 
y|, and can therefore be expanded in a double series of powers of 
xandy. The coefficient of xy” in this expansion is 


S S (x)p46(B)p+8 (— 1) +4(a+1+8)m—(B+7+8)n—s 
r! al (m—r)! (n—s)! 


__ (%)m(B)n > > (~-+-m),( ee (—m),(—n), 
om! ie é (y)-(y’)s 


* W. N. Bailey, ‘A reducible case of the fourth type of Appell’s hyper- 
geometric functions of two variables’, Quart. J. of Math. (Oxford), 4 (1933), 
305-8. 


r=0 s=0 
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ON THE REDUCIBILITY OF APPELL’S FUNCTION F, 
= (n(P)n 7p 
m:n. 
ane (x) m(B),(1 i Nl -¥')m(1 +B—y)n(¥—B)m—n 


paces ' ' oa at 
, m! n! (y) my ), (I--a— i ae 
on using Vandermonde’s theorem. 


Now, if y+y’ = a+8+1, the factors* (y—8),,_,, and (l--a—y’) nn 
cancel, and so we obtain 
; — , x y 
(1—zx)-*(1—y)-PF ( 4"; — a : ) 
(ePiyy (l—a)(l—y) (1—2x)(1—y) 
S S ()m(B)n(¥—B) my’ —2)n 
Se, it m! n! (Y) (Yn 


F(a, y—B;y;x)F(B, y’—a;y'3y), 


(a-+m, —n;y'; 1) F(B-+-n, —m; y; 1) 


ae” 


and therefore 


7 Bony ayls __ = ag + | 
AloBin9 ~~ (1—a)(1—y)’ aay) 


7 x 7 2] , 4 
a F(a, Bs; —-*\r(xBiy's — 4 


provided that y+y’ = a+f8+1. 
This is equivalent to the formula previously given. 


* Ifn > m, an expression such as (a),,_,, must be replaced by (— 1)"-"/(1—a) 


n—m* 











ON THE IMAGINARY QUADRATIC CORPORA OF / 
CLASS-NUMBER ONE 


By H. HEILBRONN (Bristol) and E. H. LINFOOT (Bristol) 
[Received 29 May 1934] 


Let h(d) denote the number of classes of positive non-equivalent forms 
ax*+-bay+cy* 
with integral coefficients and discriminant 
d = b?—4ac. 
We shall prove the following 
Main THEOREM. There are at most ten negative fundamental dis- 
criminants* d for which h(d) = 1. (1) 
Nine are known, namely, 
—3, —4, —7, —8, —11, —19, —43, —67, —163 
and Dickson showed? by calculation that there are no others down 
to —15.10°, while Lehmert improved this limit last year to —5.108. 
Up to the present, three methods have been applied with some 
success to the investigation of the class-number problem and three 
results stand out as the principal rewards of their application: 
1. Hecke’s THEorEM.§ If d < 0 and 


x 


L,(s) = Zz (i)a +0 


n=1 


for 1— 


<8 < l, then 


1 
log |d id\3 
h(d) >e ; 
log |d 
where c is a positive constant ; 

2. Lanpav’s THEOREM.|| 7'o every w > 1 corresponds a constant 
c > 0 such that, if 

id, |! 
log |d,| 
then ld,| > |d,|"; 

* A discriminant, i.e. an integer = 0 or 1 (mod 4) and not a square, is 
fundamental, if it contains no squared factor gq? > 1 such that d/q* is also 
a discriminant. 

+ L. E. Dickson, Bull. American Math. Soc. (2) 17 (1911), 534-7. 

t D. H. Lehmer, Bull. American Math. Soc. (2) 39 (1933), 369. 

§ A proof has been published by Landau, Géttinger Nachrichten (1913), 
285-95. || E. Landau, loc. cit. 


\d,|* 


0>d, > d,, h(d,) << ’ 
: , log |d3| 


h(d,) << 
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3. DeuRtNG’s THEOREM.* If {(s) has a zeroina > },thenh(d) > 1 
for all sufficiently large negative d. 

The last result has been recently generalized to 


o> 


THEOREM 3’.+ If for at least one d < 0, L,4(s) has a zero in ao > 3 
then h(d) > « as d > —oa. 

A proof of this theorem was given by Heilbronn. Theorems 1 and 
3’ together show that h(d) > 0 as d > —oo, but it seems very difficult 
to modify the arguments so as to obtain an actual lower bound for 
h(d) when d is large. However, by introducing also the idea contained 
in Landau’s theorem we are able at least to find an upper bound for 
the size of the discriminants d < 0 for which h(d) = 1, with one 
possible exception. We show that there is at most one fundamental 
discriminant d < —10* for which h(d) = 1. 

While the arguments of Hecke, Landau, and Deuring were de- 
cidedly different in character, the results in the present paper are 
obtained by the argument of Deuring alone. Instead of Theorems 
1, 2, and 3’ above, we use respectively Lemmas 2, 5, and 4, from 
which modified forms of these theorems could be deduced.{ Thus all 
three results enter in a form which can be proved by the arguments 
of Deuring alone. 

It is easily shown that, if d < 0 is a fundamental discriminant 
other than —4 or —8 for which h(d) = 1, then d is a prime§ Thus 
it is sufficient to prove that the assumption 


h(—p) = h(—P) = 1 


for primes p, P such that 10* < p < P, p = P = 3 (mod 4) leads to 


a contradiction. 


Notation. We assume p, P are primes such that 
10 < p < P, 


* M. Deuring, Math. Zeitschrift, 37 (1933), 405-15. 

+ H. Heilbronn, Quart. J. of Math. (Oxford), 5 (1934), 150-160. 

{t Lemma 5 actually gives a sharper result than Theorem 2 for the particular 
case h(d) = 1. 

§ E. Hecke, Algebraische Zahlen, p. 179, Satz 132, or directly as follows: Every 
prime divisor of d is representable by a form of discriminant d and there- 
fore, when h(d) = 1, by the principal form «?+-}|d|y? or a*+-xy+}(1+|d|)y?. 
In either case 49 = X*+|d|Y?, where Y + 0 since 4p is not a square, and 
hence 4p > |d|. If |d| > 16, }\d| > ,|d|, this gives p> ,/|d| for every pid, 
whence |d| is a prime. If d = —15, there are two non-equivalent forms, 
(1, 1, 4) and (2, 1, 2); while —3, —7, —11 are primes. 
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p = P = 3 (mod 4), 
h(—p) = h(—P) = 1, 
and have to obtain a contradiction. 
For o = R(s) > 0, the series 


L,(s) = > 


(=?) a, 
n 
n=1 


L, p(s) = Pp (Pn 


n=1 


8) 


, : mes 
represent regular analytic functions,* () being Kronecker’s symbol. 
2 


We write g(x,y) = a®+ay+4(p+l)y?, 
Q(x, y) = x*+-ay+}(P+ ly’. 


Thenf for o > 1 














C(s)L,(s)=4 DY g(x,y), (2) 
r,y 40,0 
; a. =p alee 
Lie) Lyle) = 3 > (Gers) Oa (3) 
Lemma 1. p-1 =. [1 if ply, 
> (ad. ~ \p—1 if ply. 
Proof. 
p-l1 p-l ‘ 2) 2 
Pe > | (en 
— i P 
p-l1 
fi+(P+Pr" 
l=0 | 


number of solutions of m? = /?+- Py? (mod p) 
number of solutions of ww = Py? (mod p) 
_ {p—1,_ if ply, 
~ (2p—1, if ply. 
* The notation differs from that of Theorem 1, in which the first series 


would be written as L_,(s). 
+ See Heilbronn, loc. cit. 
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LemMA 2. Fors > 4 


C(s) L,,(s)—¢(2s)—2**-*p!-8¢(2s— 1) f¢ u?+-1)- $ du! < 48p-8{(2s). 


y | 
Proof. From (2), we have, for o > 1, 


C(s) L,(8) C(2s) +2 24 


—< 


[a |—3)— {q(x, y)-} da, (4) 


by the Euler-Maclaurin formula. Here 
> q(x, Y) ° 


y=1 
— o 


1)-§ du, 


and this function of s is regular for co > 3, s 41. The last term of 
(4) is, for o > 4, less in absolute value than 


x 


: {q(x, y)-*} dx 


s ¥ 
— 4%-°C (20). 
Co 


The lemma now follows by analytic continuation. 
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Lemma 3. L,(1) = mp. 
Proof. Fors > 1 
(s—1)E(s) L,(s)—2*1p!-*(s—1)C(2s—1) [| (w®+-1)-* du| 


< (s—1)(1+ 4 p~*)E(2s), 


by Lemma 2. The result follows on taking limits as s > 1. 


Lemna 4. Fors > } 


L,,(8) Ly p(s)—¢(28)(1—p-**) + 
+ 228-1 Pi-8)-1( 1 — p?4-*))C(28— 1) [ (u2+-1)-* du| < 4*p P-*{(28). 


Proof. By (3) we have, for o > 1, 


1 
LeleMyel) = 5D b ee “Qe. y 
—_ ~—2s SS : al 
-S (2) sat 2%" 
: =a : z=Up) 
cey—p+ > 5 7) S o-=((e4 54 9, 2 
a ‘£eCene” WN p 2p) * ap | 


Now 





p-1 P 
{| ae y¥y F P 2|~ 2 
: te (I, ee . {( 2 3p T op | “ 


y=1 l=0 
— —p\ _.,{Py*\*- ° . ye 
:s sl ( * a} | (u?+-1)-* du 


y=1 l=0 


ate -~8 S y- “> (ea mA! nm) J f u2+1)-* du 
i- 


y=1 





“9 


(u?+-1)-8 du, 





= 928— 1 'p-Pi- ‘yi 281 »(py)'-* et 


—a 
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by Lemma 1, 
228-1)-1 Pt-8( — 1 4 p%l-)) (28 — 1) | (u?+-1)-8 du, 


x 


- 


—D 





and this function is regular for o > $. Further, for o > 3, 


20 pl . i. - . 
—p i a» d { ek Ps P | 
ie (own)? a Trl "p | 2p) apy 





o  p-i . / > =f 
a ] | =| I | ds 


~2_| 
dz 2° 


ate 4p? 


e Py?) o 


R 0 p-1 
oS 

= y=1 1l=0 \4p*) 

iid 4°%p P-°C (20). 

o 


The lemma now follows by analytic continuation. 


LEMMA 5. 
L,,(1) L,p(1)—£(2)(1—p-*) +22 Pp log p| < 2nP-*(log p+3). 
Proof. The left-hand side is that of Lemma 4 with s = 1. Thus 


it is sufficient to prove 
x p—1 6 
<5 l ; gt. ? 
> > v*! | @-Le]-0 5 (2+ . +¥) +-9*] @ 
a pS J et ea p 2p} ° 4p?” J 
< 27P-*(log p+3). 
> 
Write gn See p= aoe 
p 2p 2 
the inner integral on the left becomes 
. d “ee 
| (z—[z]—4) x (z—«)?+-B?}-1 dz 
(z+a—[z+a]—}4) = (z?-+-B?)-1 dz. 
} Zz 


I 





0 x 
Dividing up this integral into f and { , writing —z for z in the 
x 0 
—|[z+1—a] except in a set of 


former, and noting that [—z+-c] - 











a 


ON IMAGINARY QUADRATIC CORPORA 299 


measure zero, we can write it as 


| (22—[e+a]—[e+1—a)) 2 (er p21 ae, 


Tour ~ 1 
Now, for z > 4> |22—[z+a]— [z+1—a]] < 
while, for 0 S$2<¢}, 


I— 1] 


z 22—[z+a]—[z-+1—a]] < 2pe+ > ([e-+a]+[2-+1—a)) 


+ ead | 1 1 . 

Sieg) 
~ gt" % p 

p-1 sa! | 13-4.) 1 -5)) if 2/ 

alt ptm] *[+—35—5]). stay 


+2[ pz], if 2\y, 


= 2pe+| he if 2/y 
S 4pz+-1. 
Thus 
> p—1 = > d 
p-* [ @—e]~9) 2 fe—a)e 44) dz 
— ie J dz 
oO ( 4 
Sp i fi (4p2+ 1) £ (op) dz ~ | pe (2?-+ B2)- a 
y=1 
> | ; 1 * de | 
C dz 
= p-2 224 2 dz +4p | . 
’ ira 7 *) 2+B| 


eu /l 1 1 1 
=p ie BO pipet tp garctan =) 


- 4P-1%(2) 4.8 p-3 > © iste 5IPy 


¥y=1 


Vp es 
-1¢(2)4. gpa(7™_, [ mdy p_dy 
1 


vp 


= 4PM (2) +-44P-l+ 2 P-tlog p+4p} P-1 
< 27P-\(log p+). 
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Lemna 6. L,p(1) < 2+log p + log P. 
Proof. ns d 
; ' : 
Lyp(l) < = ae max y3 ph 
n pP n=0 Vv 
n=1 v=0 
7 
<i¢ [+1 
u 
1 
= 2+log pP. 
LEMMA 7. P > 8p", 





Proof. By Lemmas 5 and 3, 
L,p(1) > pi C(2)(1—p-*)— 27 P-!p log p—27P-!(log p+3)} 


- trp'—iap*—2P-!p- log p—2 log p—6 


- $p'—2 log p—6. 
Hence, by Lemma 6, 


log P = +p'—3 log p—8. 





Using the inequality 





sa? > (4+))log a+ 8+log 8, 


which holds for x > 104 since log 104 < 9-4, log 8 < 2-1, and in this 


range d 
—{}xt!—(4+))log x} = fa-!—(4+})a > 0, 
dx 

we obtain log P > log p + log 8, 


which proves the lemma. 


Lemma 8. L,(%) < 0, so that L,,(s) = 0 for some s in the interval 
10 <és<l. 


Proof. Taking s = § in Lemma 2, we obtain 


(4) 9/20 : ¥ 
Clad Ln(t) > c@(1—[E)"")—2p-s91¢q)) [ (ut 1) du 
Lp) : 
Here (2) > ¢(2) = gn?; 
for s > 0, 
f(s) = : a earner [ (uw —[u]—ayur de 
; s—1- i : 
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0 > <3) > —5-+4—$ [ juts du = —5; 
1 


[ (w2+1)-9° du < 2(1+ [ u-95 au) = 2(1+8) = 3; 
—co 1 
also 6 = 7776 < 10¢¢°< p< P. 
Using these inequalities, we obtain 
($4) Lf) > $n®{1—(10°)-1} — 9(65)-25, 5.9 
> s—1,.5.9 = i. 
Since ¢(#,) < 0, this proves the lemma. 
LEMMA 9. P < 8p, 
Proof. Let 8, denote the greatest zero of L,(s) in the interval 
‘<8 <1. Then, since 


io 2) 


£(28q)(1—p- 2) — 225-1 Ph-Fo9-1('1 — p-80))£(23g—1) | (w2®-1)-% du 
- br? 1— 10-4915) — 2 P-2/5y)-1f 1-264 Q1-2e 4 4 


+(p—1)-*— (p—1)p-*4- (p+ 1+... f (w2-1)-9 du 


> $—2P-*l5p-1{ 11-2404 21-2604... + (p— 1)!-2%} 2 
ae ee es ees 
2 _ = 4° 
we have, by Lemma 4 with s = 8», 
2 < 4%p P-L (285) 
P< Afgpl(2s,)}*! 
< 4fgpe(g)yo" 
| ipa 
4{sp(14 4 
< di 9) 
= 4(Bp)!0", 
Since 2 < 1410 < (1-+-4)!© = (10)!0, (2)10/9 < 2, and thus 
P < 8p, 


This, with Lemma 7, gives the desired contradiction. 








J 
THE CLASS-NUMBER OF BINARY QUADRATIC 
FORMS 


By 8. CHOWLA (Waltair, India) 
[Received 19 March 1934] 


1. Ler h(—d) denote the number of primitive classes of binary 
quadratic forms of negative discriminant —d. Deuring* has recently 
obtained the surprising result that, if h(—d) = 1 for infinitely many 
d > 0, then the Riemann hypothesis on the roots of the zeta-function 
is true. He also proves that, if h(—d,,) = 1, where the sequence of 
numbers d,,, (arranged in ascending order of magnitude) is unlimited, 
then ; 

din ss o exp(cd;, -1). (1) 
By combining results due to Deuring} and Landaut I obtain the 
much stronger inequality 
> exp(cd? ) 
dy, +1 * xp(cd;,). 
2. Lemma 1. Jf h(—d) = 1 for infinitely many d > 0, and if 1—s, 


is the greatest real zero of 


= 
Ls) = > = Jn * (8 >0), 


n 


3 


then ~ : 
avd 


Proof. For real s we have,§ if h(—d) 


anb(20— 


£(s)La(s) = ¢(28)+-d'- 
ie 
Further ge 
° log d 


for, if not, then, by a theorem due to Gronwall and Hecke, || 


h(—d) > 22% 


log d 
contrary to h(—d) = 1. 


* Math. Zeitschrift, 37 (1933), 405-15. The numbers c, ¢,, ¢,... of this 
paper denote absolute positive constants. + loc. cit. 

t Géttinger Nachrichten (1918). 

§ Deuring, loc. cit., 411. Landau, loc. cit. 
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From (3), as d >, 
vnC(1— — 289)'(3—8) 


ae —<—— > 0. 5 
((2—2s,)-+d fans} (5) 
dso—* 
From (4) and (5), & tte 6 
om (4) and (5) oe (6) 
. c c 
From (4) and (6), e, < wa’ > a (7) 


The lemma follows from (6) and (7). 

Lemma 2.* Let —k, and —k, be two different negative fundamental 
discriminants, x,(n) and y(n) real primitive characters to moduli k, 
and k, respectively, let 

L,,(s) = > X=) — (m = 1,2; 8 > 0), 
ns 
n=1 
and let 3, and 3, be the greatest real zeros of L,(s) and L,(s). Then 
nee 

log(ky ky) 

Proof of (2). Let h(—k,) = h(—k,) = 1, k, > ky. It follows from 
Lemmas 1 and 2 that 


min(#,,3,) << 1 


4 Cs 
ak, ~*~ Togtk, Fey - 
C6 Cs 
vk, ~ log(k, ke)’ 
C, Vky < cglog(k, ke), 
ky > exp(cy vk), 


so that 


the desired result. 
* Landau, loc. cit. 











J an EXTENSION OF HEILBRONN’S CLASS-NUMBER 
THEOREM 
By 8. CHOWLA (Waltair, India) ‘ 
[Received 9 August 1934] 
Ler h(d) denote the number of primitive classes of binary quadratic 
forms of negative discriminant d. Heilbronn* has recently proved 
that 
THEOREM I. h(d) +c as —d>o. 


By a slight modification of Heilbronn’s argument I show that 
THEOREM [i. ——-—>00 as —d->0, 
where t is the number of different prime factors of d. 
Both these results were conjectured by Gauss.t Theorem II is 
equivalent to 
THEOREM IIT. p(d)>0o as —d>o, 
where p(d) is the number of (primitive) classes in the principal genus. 
We shall write hd) = a, ad) = FP. 
We assume, with Heilbronn, that there ist an m > 0 and a character 
x(n) (mod m) such that 
L,(s) = L(s, x) = > x(n)n-s 





vanishes for s = p, where 
p = 0+i¢ (4<0< 1). (1) 


We follow the notation of Heilbronn except that the constants 
implied in our O-symbols are independent of H and t. 


* See above, pp. 150-60. This paper is hereafter referred to as ‘Heil- 
bronn’. I am very much indebted to Dr. Heilbronn for an advance copy of 
his manuscript. 

+ Disquisitiones Arithmeticae (1801), Art. 303. 

t If there is no such m, then, by a theorem of Hecke, we have 


ey |d| 


h(d) > (4d < —1); 


, log|d| 


so that Theorem IT is then certainly true. 
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Lemma l. Ifa>1, (a,d)=1, a\(x?—d), (2) 
and if a,x? +b, xy+c,y” (l<s< P) (3) 
are the P classes in the principal genus, then there is an 8 (1 <8 < P) 


such that aP — a,a?+b,2y+e,y? (y ~ 0). (4) 


Proof. Now a?” can only be represented by the P classes of the 
principal genus and not by any of the other H—P classes. The 
number of representations of a?” by these P forms is, by a well- 
known theorem,* not less than 


2(2P+1) = 4P+2. 
Now a,2?+6,xy+c,y? can represent a?” with y = 0 in at most 
two ways. Hence the P classes (3) can represent a?” in at most 2P 
ways with y = 0. It follows that a?” must have a representation by 


a,x? +b, ay+ce,y* 
with y 4 0 for some s in 1 <s < P. 
Lemna II. Jf (a,d) = 1, a|(x?—d), (5) 
then aP > /(# |d)). (6) 


Proof. From Lemma I there is an s (1 < s < P) such that 
aP — a,x?+b,ry+c,y" (y ~ 0) 
or 4da,a?P = (2a,x+b, y)?—dy? (y ~ 0). (7) 
Further l<a, < v(4/d)). (8) 


From (7) and (8) we obtain (6). 
In what follows, a runs through the minima of the H forms of 
discriminant d. 


Lemna III. tJf a\d* for some k > 0, then p(a) A Oanda\d. (9) 
Lemma IV. If ajd, (10) 
then ja)? > ./(# /d)). (11) 


Proof. From (10) and (9), a/d* for any k > 0. Hence (a,,d) = 1 
for some a, such that a, > 1. Further, since a,|(x?—d), we obtain 


from Lemma IT aP > \|(#,/d)). (12) 
(11) follows from (12) since |a| > |a,}. 


* See, for example, Satz 204 of Landau, Vorlesungen iiber Zahlentheorie. 
+ Lemma XI of Heilbronn. 
3695.5 x 
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Lemma V.* If A>0O, Ald, p(A) ~ 0, 
then there is at most one form of discriminant d with minimum A. 
Lemma VI.+ Jf under the assumptions of Lemma V, 
A <4((4id\), 
then there is at least one form of discriminant d with minimum A. 
Lemma VII. For o > }, 
> x(a)a-*| > Fas 
Proof. By (9), 


+O(H|d|-24P), 


¥ x(aja— ¥ x(n)p2(n)n-*| = | ¥ x(a)la-*— Y x(n)y?(n)n-* .. 
a nid ajd nid 
nFa 


Now by (10) and (11), 
> x(a)a-* = O(H |d|-24?), 
afd 
By Lemmas V and VI, 
> x(n)p2(n)n-§ = O(2!\d|-4) 


nid 


n a 
= O(H |d|-?). 
Further, as in the proof of Lemma XV of Heilbronn, 
a ics: 
> x(r)p?(n)n Vice 


n\d 
Then (13) follows from (14), (15), (16), (17). 


Lemma VIII. Foro, <a<2,s1 


m 


L,(s)Lo(s) = (28) [J (l—p~**) & x(a)a-* +0{(Isi+ sa) #iai*4. 


(18) 
Proof. When o,, << o < 2, s #1 we have for ¢4(s) the expression 
on the top of page 156 of Heilbronn, 


¢(s) = O|(lel+ 7) a%d-?|+- |a°-1di-¢ ). (19) 


|ja%d-?| = 


|ac—1di-¢ | — 
o> 1, 3a? < |d]|. 


* Lemma XII of Heilbronn. +t Lemma XIII of Heilbronn. 
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Then (18) follows from (19), (20), (21), (22), and the proof of 
Lemma X in Heilbronn. 

Proof of the main result. 
We put s = pin Lemma VIII. Then we get 


0= (2) TT (1—p-*?) 2 x(a)a-P+ O( |d|t-¥). (23) 
From Lemma VII, 
¥ x(aya-P| > gap + OH |a |”). (24) 
Now £(2p) TT (1—p~*) 


pim 
is absolutely greater than a positive constant independent of d. 
Hence, unless we assume 

P+o as —d-o, (25) 

(23) and (24) contradict each other for —d — 00.* Hence (25) is true. 

This proves our result for negative discriminants d, where d or jd is 

quadratfrei. The result for general d < 0 follows now from Lemma I 
of Heilbronn. 

* For 2'-! = H/P = O(|d|‘) for every « > 0. 














J CERTAIN THEOREMS ABOUT THREE-DIMEN- 
SIONAL MANIFOLDS (1) 
By J. H. C. WHITEHEAD (Ozford) 
[Received 1 August 1934] 


1. Introductory. At the end of the second complement* to his 
memoir on analysis situs} Poincaré announced that two n-dimen- 
sional manifolds were topologically equivalent if they had the same 
homology characters. He subsequently disproved this,t using the 
so-called Heegaard diagram§ to construct a three-dimensional mani- 
fold in which all closed curves and surfaces bound but in which 
certain closed curves cannot be deformed into a point. That is to 
say, such a curve does not bound any 2-cell though it bounds some 
other kind of surface. 

Thus, to understand the topology even of three-dimensional spaces 
one must go deeper than the analysis of closed curves and surfaces 
into those which bound, when counted so many times, and those 
which do not. One must, at least, study what is often called the 
fundamental group.|| Any element of the latter is represented by 
a closed oriented curve, beginning and ending at a particular point, 
and two such curves represent the same element if, and only if, one 
is deformable into the other with regard to sense. The homology 
characters of a three-dimensional** manifold are determined by the 
group but the converse is not true, as Poincaré’s example shows. 

The question was then open whether or no two closed three- 
dimensional manifolds are topologically equivalent if their groups 

* Proc. London Math. Soc. 32 (1900), 277-308. 

+ ‘Analysis situs’: J. de V Ecole Polytech. (2) 1 (1895), 1-121. 

t ‘Fifth complement’: Rend. Cire. Mat. Palermo, 18 (1904), 45-110. 

§ P. Heegaard, Bull. Soc. Math. de France, 44 (1916), 161-242 (translated 
from Heegaard’s dissertation—Copenhagen, 1898). For more recent accounts 
of the Heegaard Diagram see M. Dehn and P. Heegaard, ‘Analysis situs’: 
Encykl. der Math. Wiss. III* AB 3 (1907), 158-220; O. Veblen, ‘Analysis 
situs’: Cambridge Colloquium, Part II, New York, 1931 (2nd ed.), 155 et seq. ; 
J. Singer, Trans. American Math. Soc. 35 (1933), 88-111; H. Seifert und 
W. Threlfall, Lehrbuch der Topologie, Berlin (1934), chap. 9. 

Poincaré, ‘ Analysis situs’ (loc. cit), 66 et seq. For a systematic account 
of the application of groups to topology see K. Reidemeister, Hinfiihrung in 
die kombinatorische Topologie, Brunswick (1932). 

** The words three-dimensional will often be omitted, all spaces referred to 
being three-dimensional unless the contrary is implied. 
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are simply isomorphic. This was answered in the negative by J. W. 
Alexander* who discovered a pair of manifolds, each with a cyclic 
group of order five, which are not equivalent. He subsequently dis- 
covered some invariants in terms of which these manifolds can be 
distinguished from each other. 

Thus in terms of bounding relations one cannot analyse the topo- 
logy of three-dimensional spaces closely enough to isolate the 3-sphere 
(topologically equivalent to Euclidean space with an ideal point at 
infinity), while more general spaces cannot be isolated in terms of their 
groups. The question still remained whether or no the 3-sphere is the 
only closed manifold in which every circuit is deformable into a point. 

As far as combinatorial analysis situs is concerned, this question 
is answered in the affirmative by our Theorem 3. In a following 
paper it will be shown that any unbounded manifold whose group 
is null (i.e. in which any closed curve is deformable into a point) has 
a rectilinear model in the space of inversion. If the manifold is closed 
(i.e. given as a finite complex) the model covers the whole space. 
Otherwise it is an infinite complex covering the residual space of 
a certain zero-dimensional point set. In particular, this applies to 
the universal covering manifold of a given manifold. 

The methods of § 2 also provide a finite algorithm for determining 
whether or no one of two given circuits is deformable into the other. 
Thus one can determine whether or no two combinations of the 
generators represent the same element of the group provided one is 
given a representative circuit for each generator.§ 

This paper belongs to the strictly combinatorial theory in which 
the article by Dehn and Heegaard (loc. cit.), the work of Veblen, 
summarized in his Colloquium lectures (loc. cit.), and an axiomatic 
formulation of the subject by H. Wey]|| have played important parts. 
The latest developments in the axiomatic approach to the subject are 
to be found in the dissertations of G. de Rham** and of A. W. Tucker.}+ 

Above all, this paper owes its existence to a series of articles{{ by 


* Trans. American Math. Soc. 20 (1919), 339-42. 

+ Proc. Nat. Academy of Sciences, 10 (1924), 99-101. 

t Cf. Alexander, Verhand. des internat. Math.-Kong., Ziirich (1932), 249-57. 

§ Cf. M. Dehn, Math. Annalen, 69 (1910), 137-68, and 71 (1911), 116-44. 
Revista Mat. Hisp. Amer. 5 (1923), 209-18, 241-8, 273-9; 6 (1924), 33-41. 

** J, de Math. 10 (1931), 115-200. 

tt Annals of Math. 34 (1933), 191-243. 

tt Among others: Newman, Proc. Kon. Akad. te Amsterdam, 29 (1926), 611-26 
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M. H. A. Newman and by Alexander. Newman saw that, for many 
purposes, there is much to be gained by requiring the primitive ele- 
ments in the combinatorial theory to be related like the vertices of 
simplexes.* He defined a manageable set of ‘moves’ and built a 
theory of equivalence out of them. He thus came into touch with 
Alexander who, at about the same time, gave an account? of 
analysis situs based upon the combinatorial properties of simplexes 
and the semi-linear analysis situs which owes so much to Veblen and 
to himself. 
2. Reduced models. By a solid we shall mean a term abcd in a 
three-dimensional complex and the words vertex, edge, and face will 
have their usual meanings. As in A.C., a component will mean a 
vertex, edge, face, or solid. A component is described as internal, 
interior to, or inside a complex P, if the boundary of its complement 
in P is null, the complement of a vertex x being the complex 
é, P = @P/éx. When there is no danger of confusion we shall also 
write P, for 0P/éx. Components will not be oriented unless explicitly 
required to be so, and the algebra will be the same as in A.C. How- 
ever, if Q is a region contained in P, both being k-dimensional, we 
shall write P—Q for the k-components in P and not in Q, although 
addition is to modulus 2. From now on, a region will mean a collection 
of solids. 

Lett R= R(a,b,¢,...,d) 
be a connected region in a 3-sphere H, which either consists of H 
itself or is bounded by one or more non-singular 2-spheres, no two 
of which have a common point. Such a region will be called a 
punctured sphere with a non-singular boundary. Let the spheres in 
R, the boundary of R, bound elements§ in H—R. 

Let R correspond to a region U in a three-dimensional manifold 


M = M(a,), y,...,), 
in a transformation x > €, in which each component of R corresponds 


and 627-41; Alexander, Annals of Math. 31 (1930), 292-320 (this paper will be 
referred to as A.C.). , 

* Simplexes were first used systematically by L. E. J. Brouwer (Math. 
Annalen,, 70 (1911), 161-5 and 71 (1912), 97-115), writing on point-set 
topology. + Trans. American Math. Soc. 28 (1926), 301-29. 

{ In this paper any reyion is finite unless the contrary is indicated. 

§ It has been proved by Alexander that any 2-sphere in a 3-sphere bounds 
a 3-element (Proc. Nat. Acad. of Sci., 10 (1924), 6-8), but, if we do not appeal 
to this theorem, our arguments will be found to supply an independent proof. 
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to a unique component of U and each component of U has at least 
one image. Let x — € be continuous (i.e. incidence-preserving), non- 
degenerate in the sense that no two adjacent vertices (i.e. vertices 
of a single edge) of R have the same image, and let no two solids of 
R have the same image. Then the solids incident with any interior 
component C of R are in (1, 1) correspondence with certain of the 
solids in M which are incident with I, the image of C. The latter 
set consists of all the solids incident with [. For the complement 
of C in R is a k-sphere (k = 0, 1 or 2) and is carried by x > € into 
a cycle on’ the complement of [in M. Since the latter is a k-sphere 
or element, this cycle is the complement of I itself. Therefore T is 
inside U. It also follows that no interior component of R has the 
same image as any other (interior or boundary) component. For 
components A and A’ with the same image are not on the same solid, 
or « > € would be degenerate, and, if A were inside R, there would be 
two solids, incident with A and A’ respectively, which had the same 
image in «> €. The pairs of marks (a, a), (a’,«), (b, 8),... will stand 
for corresponding vertices in R and M unless the contrary is implied. 

A vertex on R will be described as singular, if it is the common 
end-point of two edges with the same image in x > €. Our first step 
is to eliminate the singular vertices from R. 

Let a be a singular vertex on a 2-sphere S, belonging to R. Then 
there is at least one pair of vertices x and 2’ on S, with the same 
image in M. Let any component inside # and incident with x be 
starred if all its vertices are on R. If C is the 2-element on S bounded 
by S, which does not contain 2, let the interior of S (i.e. the side 
remote from R) be replaced by the element xC. Then no component 
inside xC belongs to R and the former can be transformed internally 
into the original element inside S, both elements being reducible to 
stars* by internal transformations. Therefore the original element 
_inside S can be transformed internally into xC and, without changing 
our notation, we suppose this to have been done. 

If zy and yx’ are edges in H, the vertex y lies on S. Otlienetie 
yx and yx’ would be internal edges of R with the same image in M. 
Therefore H,, and H,, meet in a circuit on S, namely S,, and H 
continues to be a 3-sphere after writing x’ = x. For R,, is a 2-element 
on H,, bounded by S,. Therefore x’R,, is an element and it meets 


* 4.C., Theorem (13.2); or Newman, J. of London Math. Soc. 6 (1931), 
186-92, Theorem 10. 
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xH,, in the 2-element x’S,. Therefore x’ R,,+2H, is an element,* and 
the operation of writing x’ = x is equivalent to starring the latter and 
placing x at the centre. 

Besides ax and ax’, S may have contained other pairs of con- 
secutive edges with x and 2’ as vertices. If so, let 6,,...,b, be their 
common end-points, this being the order in which they occur while 
describing S,, in one way or the other. Let C’ (¢ = 0,1,...,1) be the 
2-element on S bounded by xb; 2’b;,,x (by = 6,,, = a) and not con- 
taining b;_,, or, if 1 = 1, let C® and C' be the two 2-elements bounded 
by wax’bx. By writing x’ = x we transform S into /+1 spheres 

S', derived from C®,..., C’ respectively, the sphere S‘ being 
degenerate if the vertex b;,, is adjacent to b,. 

Before writing 2’ = a, let sufficient internal components of R with 
b; as a vertex be starred for there to be a non-singular segment s, 
joining x to x’ on R,, and having no other vertex on S. If 1 > 0 let 
C;_,0;% and c;,,b;2 be the two faces of S incident with b; x, where the 
sense of c;_,5;¢;,, on S, is the same as that of b;_,6;b;,,. Unless 


i+ 


. ee 7 - oo . » Y ae 
C;-1 = 5;_1 OF C;,, = 5,44, the segment c;_,5;6;,, on S, meets C’ in 


the single vertex b;._ Therefore c;_, is inside C''. Similarly, ¢;,, is 
inside C‘+1. In any case the segments 2xc;_,x’ and 2c;,,2’ on S,, 
belong to C*-! and to C*+! respectively. It follows that, of the 
2-elements on H,, bounded by s+xx’, one contains C;? and the other 
contains Cj,*1, c;_, and ¢;,, being on different sides of s+-aa’. After 
writing x’ = x, the segment s becomes a non-singular circuit on H,,,, 
still called s, having the single vertex x on S, and separating Sj"? 
from Sj, on H,,. If 1 = 0 the circuit s obviously separates the two 
circuits into which S, is transformed on writing 2’ = x, and we 
denote these by S;* and S}, Let C and C, be the 2-elements on H,,, 
bounded by s and containing S}~! and S}*1 respectively (S-! = S’). 
The image of s in M is a non-singular circuit ¢, on Mg,, which meets 
the image of S in the single vertex €. Since Mg, is either a 2-sphere 
or a 2-element, o bounds a 2-element I" on Mz,. Let the 3-element 
8; be starred, 8} being the new vertex (see the diagram). 
Then the element 8; Mg, is transformed into 


Bi(Mg,— I)+8} +B; Bi Go. 


Let this transformation be copied in H by starring 6;C, and so trans- 


forming 6; H,, into b, C+b} 0, +b, b}8, 


* A.C., Theorem (14.3). 











ON THREE-DIMENSIONAL MANIFOLDS 313 
where C, is on the side* of s whose image in 2—€ has interior 
components in common with I. 

Letting b} + B}, the other images of 8; and f} are determined by 
requiring the continuity of 2 > € to be preserved. The face 6; xb} can 
be absorbed into the interior of R and we have thus eliminated the 
line of contact between S‘— and S‘. The figure can be cut in this 
way along each of the edges b;2, and we shall have /+-1 spheres 8”, 
which touch each other at the single vertex x. By a similar process, 
a circuit enclosing S’' playing a part analogous to s, we can cut 2, 
and the corresponding vertex €, into /+-1 vertices and so transform 


S” into a set of spheres no two of which have a vertex in 
common. Any degenerate spheres among S”°,..., S“ can be absorbed 
into the interior of the new region R, which becomes another punc- 
tured sphere with a non-singular boundary. Moreover, each of the 
non-degenerate spheres S’ bounds a 3-element in H—R. For it 
bounds the join of a vertex derived from 2 with a 2-element bounded 
by the complement of this vertex on the 2-sphere in question. 

The following inductive argument shows that all the singular 
vertices can be eliminated by repeating this process a finite number 


of times. If K is the image of R in M we shall describe any edge 
which is on m+1 faces of K as an edge of the mth order. Our induc- 
tion is on p, the sum of the orders of all the edges in K. If p= 0 
no edge is incident with more than one face. Then R is empty and 
R =H. Otherwise K would consist of faces no two of which had 
an edge in common and x & would obviously be degenerate, the 


* There is a segment with its end-points in C and C, respectively which 
meets s just once and whose image in x —> & meets o just once. Therefore 
the respective images of C and C, are on different sides of o. 
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spheres in R being non-singular. As it is, the original edge o€ was 
of some positive order, say k, since ax and ax’ between them were 
on four faces of S and at most two faces of S corresponded to a single 
face of M. Then aé was incident with k+1 faces of K. After the 
cutting process let the new edges ag and a'€ be incident with k, and 
k, edges respectively. Then k,+k, = k+1, and the sum of their 
orders is (k,—1)+(k,—1) = k—1. The order of no other edge has 
been increased and therefore p has been reduced and the induction 
follows. 

Without changing our notation we suppose all the singular vertices 
to have been eliminated from R. The transformation x > é is then 
locally (1,1) over R, meaning that the complement of each vertex, 
whether inside R or on the boundary, is in (1, 1) correspondence with 
its image. The region R is then what we call a reduced model for the 
region U. The fundamental property of a reduced model is stated 
in the theorem: 

THEOREM 1. After R has been subdivided internally in any way, 
and the corresponding subdivisions have been applied to U, no con- 
tinuous curve* in R joining two distinct images of a vertex in U and 


having no other vertex on R corresponds to a circuit which bounds a 


2-cell with all its inner vertices inside U. 

Before proceeding with the proof, I will describe the method. For 
simplicity I shall consider the case where U = M and the latter is 
unbounded. 

First consider a well-known argument showing that no curve in 
C(M), the universal covering manifold of M, joining distinct vertices 
a and a’, corresponds to a circuit in M which is homotopic to zero. 
If such a curve, say s, exists, let o be its image and « the image of 
a and a’. Then o can be deformed into «, the latter being held fixed 
throughout. The deformation can be copied step by step in C(I) 
since the transformation C(M/)— M is locally (1,1). The vertices 
a and a’ are held fixed and ultimately o will have been reduced to 
the single vertex a, while s remains a continuous curve joining @ to a’, 
which is absurd. 

The whole of C() is not needed for this argument, only a region 

* By a curve we mean a sequence of edges, consecutive edges having a 
common vertex if the curve is continuous. The inner vertices of a deformation 
cell are those which correspond to at least one inner vertex of the non-singular 


image. 
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which is large enough to ensure that s is not forced through the 
boundary at any stage of the deformation. In proving our theorem 
we first construct a sequence of regions R, = R, R,,..., (R,, c Ry 4+); 
each of which corresponds to U in a locally (1,1) transformation. 
Unless the sequence terminates with an unbounded manifold, it can be 
arranged that the number of edges in any continuous curve joining 
a vertex in R to a vertex on R,, exceeds some function f(n), whose 
value is arbitrarily large for a suitable value of n. We then assume 
the existence of a curve joining a to a’ in R whose image o in x > € 
is homotopic to zero, and arrive at a contradiction, R,, playing the 
part of C(M) for a suitable value of n. If the sequence R,, Rg... 
terminates, R, is unbounded. Otherwise f(n) exceeds the number of 
edges in o at each stage of the deformation. 

Under the actual hypotheses of the theorem the proof is somewhat 
more complicated in detail than it would be in the simplified case. 
But the method is the same. 

If both solids incident with a face of K are in U, the face, and its 
images on R, will be described as shut, otherwise as open. Notice 
that all shut faces of K are interior to U. The restriction on the 
deformation cell prevents it crossing U along singular lines of U.* 


Let Rt = P(ai,..., ah) (§ = 1, 2....) 


be a sequence of copies of R, with R! congruent to R and P repre- 
senting the same function for each value of 7. Let R, = R' and 
assume R,,..., R,, to be a sequence of regions with the properties: 

(A”) ifn > 1 and if there is a shut face on R;, then R;,, = R, +R 

n—1), where R’‘+! is the result of replacing certain vertices 

on R‘+1 by certain vertices on R;, these vertices to contain the 
vertices of a given shut face on R;,; 

(A®) if there is no shut face on R;, then R; = R,,, =... = R,; 

(A®) the transformation x— €, defined by making each vertex 
ai (¢ = 1,2,...) correspond to the image of a}, is continuous and 
locally (1, 1) over R,,. 

This being so, I say that a region R,,,, can be added to form a 
sequence satisfying the conditions A"+1. For if R,, contains no shut 


face, we have only to write R,., = R,,. Otherwise let LZ, and L"+4 


* To understand the force of this restriction consider a region bounded by 
a torus on which a circuit which did not bound in the region has been identified 
with a circuit which bounds on the torus. 
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be connected complexes, on R, and R"* respectively, which satisfy 
the conditions: 

(B,) L 


(B,) L,, is congruent to L"*!, corresponding vertices having the same 


, contains a given shut face xyz, on R,,; 
image in x > €; 

(B;) if aj,...,a) are the vertices which have been identified to form 
any vertex of L,,, the corresponding vertex of L”* is not one 
of the vertices a}*1,...,ag+. 

Such a pair of complexes exists, namely the face xyz and the face 
aktan*tan*l, on L”+! having the same image in 2 > é and on the 
solid of R"*! whose image is not the same as that of the solid incident 
with yz. Then B, and B, are obviously satisfied. No face ajajat, 
in &, has a vertex in common with 2yz, or « > € would fail to be 
locally (1,1) over R,. Therefore B, is satisfied. 

Let L,, and L"*! be any pair of complexes satisfying the conditions 
6, and, substituting the vertices of L,, for the corresponding vertices 
of L"*, attach* R"*! to R, along L,,. Then x > é is continuous and 
is either locally (1,1) over the region so formed, which is then the 
required #,,,,, or it fails to be (1,1) over the complement of a vertex 
on L,, u say. Then there are vertices v and a+, in R, and R"** 
respectively, which are both adjacent to wu and have the same image. 

The edges wa’;*! and wv lie on R"*! and R,, respectively. For the 
clusters ué, R, and ué, R"*! are carried by x > € into regions 8S, 
and S"*!, in aM,, where a is the image of wu. If an interior component 
either of S,, or of S"*! were a component of the other, these two 
regions would have a solid in common. Then wé,,R, and ué, R"** 
would contain solids with the same image in x > €, and the condition 
B, would not be satisfied by Z, and L”*!, For uw would be an a, 
where aj*! is the vertex of L"*! identified with w. 

If ai,,...,4) have been identified to form v, the subscript p is not 
one of p,...,0. For let p = p, say, and let a”*! be the vertex of L"*? 
corresponding to u. Then aj (with the same 7 as in a},) and u have the 
same image in « > € and, x > & being (1,1) over @, R,,, aj, is one of 
the vertices which has been identified with uw. This contradicts B, 
and therefore p is not one of p,...,c. 

So long as wv does not belong to L,, and a%+1a"+1 does not belong 


* By this substitution the complex R”*! is changed, but we shall use the 
same notation for the new complex. 
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to L"*", it follows that L, = L,+uv is a complex satisfying the 
conditions B, the corresponding complex on R”*! being 


n+1 n+1yn+1 
[f+ +-astias+. 


The edge uv does not belong to L,. For the edges uv and ua%+ 
are distinct, and, if wv were in L,, the corresponding edge in L"+! 
would be distinct from aj+*!a%+1 and would have the same image in 
x» €&. Then x € would not be (1,1) over the complement of a7+t 
in R"*, Similarly, a/+1a%*+1 does not belong to L"*". 

Therefore the complexes L,+-uv and L"*!+-a?+1a"%+1 satisfy the 
conditions B and each have one more edge than L,, and L”*!. Thus 
the number of edges in R”+1 and not in L"*1, m say, can be diminished 
if x > € is not locally (1,1) over the region R,,,, = R,+ R"*', the 
respective vertices of L, having been substituted for the correspond- 
ing vertices of L"*!. If m = 0, it follows that x — € is locally (1,1) 
over this region. The existence of complexes L,, and L”*!, such that 
x — € is locally (1,1) over R,,,, follows from induction on m. 

The existence of a sequence of regions satisfying the conditions 
A” for a given value of n now follows from induction on n, since the 
conditions A! are satisfied by R,. 

Let 2 be a vertex of a shut face f, on R;, and let ¢,,...,¢, be the 
shut faces on the image of R, which are incident with £. The region 
R;,, may be constructed so as to contain f as an interior face and 
the number of the faces ¢ corresponding to interior faces of R;,, 
which are incident with x exceeds the corresponding number for &;. 
It follows from a series of obvious inductions that the sequence of 
regions R,,..., R,, can be constructed so as to contain a subsequence 
R,, = R,, R,,,...,R,, such that no vertex of R,, is on a shut face 


of R,, if 7 > 1%. Suppose the sequence of regions R does not terminate 
with a region R,, whose boundary contains no shut face. Then the 
sequence R,,..., R,, can be constructed for a given value of k, and 
after subdividing R,, in any way (for a reason which will appear 
later), it follows from induction on k that, if a continuous curve joins 
a vertex inside R, (r < k) to a vertex on a and if it has no 
vertex on an open face of R; (i = 1,..., n,), it has at least k—r edges. 
For, if k>r, R,,, contains R,, and therefore the curve meets 
R,,,.,, While the vertex on R,, is on a shut face and is not a vertex 
of | oe 

Now let a and a’ be distinct vertices on R,, with the same image 
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«a, ina«—->é. If one of them, say a, is on R,, it is incident with no 
shut face of Z. Then « is on U and a’ is also on ae Otherwise, 
U,, would be a 2-sphere. Assume s to be a continuous curve in R, 
joining a to a’, having no other vertex on = and whose image a, in 
x > &, is deformable into a single vertex subject to the conditions 
of the theorem. After subdividing certain components of U if neces- 
sary, also the corresponding components of R,, R,,..., we lose no 
generality in assuming s to be non-singular. Then ~, the deforma- 
tion cell of o, has no vertices on U, except possibly «. Therefore 
>, is inside U and is congruent with a curve ¢ on @,R,,. If ab and 
ca’ are the first and last edges of s, the curve ¢ joins c to b’, an image 
of 8. We replace s by the curve s, = s—ab—ca’++t which joins b to 
and which is carried by 2-—> € into 


oy = o—aP—ya+2,, which bounds the 2-cell 2) = X2—az,, having 


b’, both being inside R,,,, 
no vertex on U. Then o, may be reduced to the single vertex B by 
removing the faces of &_ one by one, some face incident with PB being 
the last to go. 

Let R,, be the last region in the sequence &,,..., R,, if the latter 
terminates, and otherwise let m = n,;, where k—1 exceeds the total 
number of edges in o, at each stage of the deformation which reduces 
o, to 8. Then each step in the deformation can be copied in R,,, by 
a deformation of s. For, if R,, contains no shut face, no edge of 
the deformation cell in U has an image on R,,, since it has no vertex 
on U. Otherwise m = n,, where k is so large that each circuit in U 
representing a stage in the deformation of o, is the image of a con- 


joining b to b’ and having no edge on R,,. More- 


tinuous curve in &,, 
over, the end-points 6 and b’ are held fixed throughout and we finally 
arrive at the absurd situation where a continuous curve joining 
distinct vertices in R,, corresponds in x € to a single vertex. 
Therefore the theorem is established. 

An analogous theorem is obviously true of each region R,,. 

Each of the regions #, has a null group. For L” is connected and 
therefore any pair of vertices 2 and y on L” are joined by a con- 
tinuous curve s on L”. Since the group of R” is null, s, together with 
any other curve in R” joining x to y, say s’, bounds a 2-cell in R”. 
Therefore s’ is deformable into s in R”, x and y being held fixed. It 
follows that any circuit in R, (n > 1) is deformable into a circuit 
in R,_, and, using induction on n, into a single vertex. 

In view of a subsequent application to infinite complexes, it is 
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important to notice that any subdivisions required in proving 
Theorem 1 are not needed for constructive purposes but only to 
prove theorems about objects which have already been constructed. 
When the theorems have been proved the subdivisions are to be 
repaired. 

3. Finite manifolds. If M contains only a finite number of solids, 
a model R can be constructed for which* U = M and reduced in the 
way described in the last section. In particular, if M is unbounded 
(i.e. if each vertex is an interior vertex) R will be called a funda- 
mental region for R. Since U does not exist, we have 


THEOREM 2. No continuous curve joining distinct vertices in a funda- 
mental region for an unbounded three-dimensional manifold corresponds 
to a circuit which is homotopic to zero. 


If M is unbounded, and if its group is null, it follows that R = H 
and we have 


THEOREM 3. Any finite, unbounded three-dimensional manifold 
whose group is null is a 3-sphere. 


Also we have 


THEOREM 4.} Any finite three-dimensional manifold with a null group 
and a boundary consisting of a set of non-singular, two-dimensional 
manifolds, no two of which have a common vertex, is equivalent to a 
punctured sphere. 

For, if U = M, any 2-cell can be deformed clear of U after a 
suitable subdivision. If the group is null, it follows that x —> € is 
(1,1) after the reduction of R. 

If M is bounded by a single sphere it is an element provided its 
group is null. For the region R, before the reduction, is an element, 
and therefore H—R is an element.{ If R remains connected, the 
region H—R remains an element throughout the reduction and it 
follows that R is an element after the reduction. Therefore M is an 
element. 

Any two punctured spheres M1 and M?, with non-singular boun- 
daries, are equivalent, if their boundaries contain the same number 

* Veblen (loc. cit.) or Seifert and Threlfall (loc. cit.). Before the reduction 
R may be taken as an element built up by attaching successive solids to open 
faces of the boundary. 


+ This includes a theorem due to H. Kneser (Géttinger Nachrichten (1925), 
128-30). t A.C., Theorem (14.2). 
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of spheres, n say. For, if =} and =? are boundary spheres of M1 and 
M? respectively, adding elements a, >! and a,>* to M! and M?, 
they become punctured spheres bounded by n—1 2-spheres. The 
result then follows from induction on n and a theorem due to 
Newman.* 

If the boundary of a region U, in a three-dimensional manifold 
M, finite or infinite, is a set of non-singular spheres, any curve 
which is homotopic to zero in M is homotopic to zero in U. For, 
after breaking certain edges in M and deforming the deformation 
cell if necessary, the latter cuts U in a set of circuits which bound 
2-cells, possibly singular, both on the deformation cell and on U. By 
substituting certain of the latter for appropriate 2-cells of the first 
kind, a deformation cell is obtained which lies in U. Thus we have 

COROLLARY. Any finite region with a non-singular boundary con- 
sisting of a finite number of 2-spheres, in a three-dimensional manifold, 
finite or infinite, whose group is null is equivalent to a punctured 
sphere. 

According to a previous remark two such regions are equivalent, 


if they have the same number of boundary spheres. 
Obviously these results can be extended to allow certain types of 


singularity on the boundaries. 

Turning our attention to the group of a manifold we observe that 
any circuit} o in M can be represented by a continuous curve s in 
R,,,, provided k is at most equal to the number of edges in o. Then 
o is homotopic to zero, if and only if s is closed. Similarly, we can 
determine whether or no one of two circuits is deformable into the 
other. For a given value of k, in this case bounded above by the 
number of edges in the circuits, R,,, is constructed by a finite number 
of steps consisting of 

(i) the substitution of a symbol a‘ for aj (¢ < J); 

(ii) the addition of two polynomials after such a substitution. 
We have, therefore, 

THEOREM 5.{ Given a representative circuit for each generator, the 
methods of § 2 provide a finite algorithm for determining whether or no 
two combinations of the generators represent the same element of the 
group. 

* J. of London Math. Soc. 2 (1926), 56-64, Theorem 3. 


+ To avoid a short argument o can first be deformed clear of M, if the 
latter exists. t Cf. Dehn, Math. Annalen (loc. cit.). 
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